El santuario primitivo data del siglo XIV, aunque ha sido sucesivamente reformado y restaurado, de forma que el trazado actual es del siglo XVIII.

La arquitectura del templo es sencilla y destaca su estructura en torno a un patio central. La pequeña capilla, de una sola nave, está presidida por el camarín de la Virgen, cuya imagen es de origen desconocido.

De las paredes del santuario cuelgan todas las gracias que los fieles han ido dejando como signo de agradecimiento por alguna petición cumplida por la Virgen, y que constituye la mayor y más interesante colección de exvotos de Andalucía.

La devoción a la Virgen data de la histórica Batalla del Salado, en la que los alcalaínos pidieron protección a Nuestra Señora de los Santos.