The St. Nicholas Greek Orthodox Church, once a tiny, four-story building in the shadows of lower Manhattan, was destroyed in 2001 by one of the falling World Trade Center towers. Nobody from the church was hurt in the attack, but the congregation has, for the past eight years, been trying to rebuild its house of worship.

Though talks between the church and the Port Authority of New York and New Jersey stalled last year, church leaders say they've been trying to kick-start discussions ever since. But amid debate over whether a proposed Islamic community center should go forward near Ground Zero, government officials threw cold water on the prospect of any deal with the church -- telling Fox News the deal is off the table.