More than 200 people had signed an online petition calling on the Syracuse Landmark Preservation Board to deny an application by North Side Learning Center to remove the crosses and build a six-foot chain-link fence.
Yusuf Soule, the center’s director, said the crosses must be removed because Islam prohibits the worship of idols and symbols.
Before the vote to allow the alterations, Chairman Don Radke said the board cannot interfere with a decision that involves religious freedom.