Creado e implementado en 2001 por la Secretaría de Turismo, este programa ha beneficiado a 122 destinos en territorio mexicano que hoy ostentan el título.
Para que una localidad pueda obtenerlo, debe cumplir con una serie requisitos indispensables. Primero, se requiere que exista un área administrativa dedicada exclusivamente al turismo de la localidad y un Comité de Pueblo Mágico, que debe desarrollar y presentar un programa de trabajo a 5 años. Por el lado de infraestructura, es necesario que la localidad cuente con buena conectividad y acceso; como rutas fijas de transporte público, servicios de salud y seguridad, además de contar con un sistema de información al turista. También se debe presentar evidencia de sus atractivos, incluyendo inmuebles, monumentos históricos y naturaleza única, además de un inventario de proveedores de servicios turísticos en él.