Juan Moyano, regidor de la entonces villa de Lucena, en unas curiosas anotaciones que se conservan, escribe que el año de 1600 empezaron las obras de construcción de un nuevo Santuario, más capaz para la cada vez mayor devoción de los fieles a Nuestra Señora, que se construyó en el punto culminante del monte, en el lugar donde durante siglos estuvo emplazada una atalaya militar construida para controlar la frontera entre el reino cristiano de Castilla y el musulmán de Granada. El 8 de septiembre de 1603 se inauguró el nuevo templo con una solemne función religiosa.