N.M. Stat. § 3-22-3
Any county or municipality otherwise empowered by law to adopt and enforce zoning ordinances, rules and regulations is hereby empowered to create, as part of the building and zoning regulations and restrictions adopted by it in the manner otherwise provided by law and in accordance with a comprehensive zoning plan, a zoning district designating certain areas as historical areas and landmarks and may, for the purpose of preserving, protecting and enhancing such historical areas and landmarks, adopt and enforce regulations and restrictions within such district relating to the erection, alteration and destruction of those exterior features of buildings and other structures subject to public view from any public street, way or other public place.
NMS § 3-22-3