Llegando a la plaza de la Constitución, lugar emblemático y de una gran belleza dentro del casco antiguo de Cehegín, se encuentra la Iglesia de la Magdalena, obra atribuida a Jerónimo Quijano. Es el edificio más destacable dentro del patrimonio religioso ceheginero y el más característico, ya que es el que dibuja la silueta característica de este municipio. Fue declarada bien de interés cultural con categoría de documento por Real Decreto el 2 de julio de 1982. También ha sido declarada Monumento Nacional. Su historia se inicia con las obras en el siglo XVI llegando inconclusa hasta finales del siglo XVII. En el proyecto inicial aparecía una planta basilical de testero recto y utilizando columnas como soporte. Tras la muerte de Quijano en 1576, Ginés de Gea retoma la construcción, ayudado por Pedro Negrete, Alonso Valero y Juan Quintana. Aún así, serían finalmente Francisco Bastida y José García los que se encargaran de terminar la obra en el año 1698. La Iglesia de Santa María Magdalena de Cehegín es uno de los templos más importantes de toda la Región de Murcia. La arquitectura y elementos que la componen hacen de ella una pieza de gran calidad dentro del panorama de la arquitectura religiosa murciana. Con motivo de la relevancia y perfección de algunos de los objetos que alberga en su interior, se decidió hace ya casi cuatro décadas crear un museo dentro del templo. Dicho museo está constituido por la propia iglesia en sí, y las obras más importantes que contiene, tanto en el campo de la arquitectura, la escultura y la pintura. Algunas de ellas datan del siglo XVI.