Municipality says construction was illegal; community leader says will work to ensure it stands; nonprofit decries move as city hall 'succumbing to extremists'