Protestors rally outside Gracie Mansion against the controversial plan to redevelop the Bedford Union Armory.

"We voted you in, we'll vote you out," they chanted.

Dozens held a "Kill The Deal" rally, urging the Mayor to throw out the current deal and start from scratch.

The City wants to turn the century-old armory in Brooklyn into a mixed-use complex called Bedford Courts.

Opponents say it won't provide enough affordable housing.

"Mayor de Blasio has opened his third shelter in Crown Heights," said one protester. "And yet, right across the street at the Bedford Union Armory, they want to put 58 one million dollar condos that doesn't make sense. You'd rather warehouse us like cattle than provide affordable housing for us."

"The armory is city property, and in it being city property, that means we pay taxes, we support the upkeep and its existence period so if they're going to turn it into housing, why not let it be something that the community can continue to benefit from?" said another.

The city's economic development corporation says half of the available apartments will be affordable housing units.