No person shall carry out any exterior alteration, restoration, reconstruction, demolition, new construction or moving of a designated structure or a structure located within a historic district, nor shall any person make any material change in the appearance of such a structure, its light fixtures, signs, sidewalks, fences, steps, paving or other exterior elements visible from a public street or alley or from the Erie Canal, without first obtaining a certificate of appropriateness from the Design Review and Historic Preservation Board.