No person or entity shall carry out any exterior alteration, restoration, reconstruction, removal, demolition, new construction or relocation within the ARD, nor shall any person or entity make any material change in the appearance of such a property, its light fixtures, monument signs (but not including temporary signs), parking, site plan, 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 Zoning Board of Appeals. The certificate of appropriateness required by this article shall be in addition to and not in lieu of any building permit or other permit or approval required by law.