Elle a été érigée au milieu du XVIIe siècle, au sommet du Cerro de San Cristóbal, bien qu'elle ait subi d'importantes réformes par la suite. L'ancienne image de Notre-Dame des Remèdes a été apportée en 1592 de Grenade, la capitale, et les nombreux miracles qui lui ont été attribués ont rendu nécessaire son exposition au culte public. L'intérieur présente un plan en croix latine avec une tribune-chorale à la base, la nef principale et le transept sont couverts d'une voûte en demi-berceau. Les peintures murales de Felipe V et de Maria Luisa de Saboya, ainsi que les armoiries de la ville de Vélez-Málaga et du monarque Bourbon, qui figurent dans les médaillons ovales des pendentifs, sont remarquables. Il convient de mentionner tout particulièrement la chapelle, de plan carré, où se trouve l'image sacrée de la Vierge, attribuée à Martín de Aldehuela.
À la fin du siècle dernier, le peintre de Velez Evaristo Guerra a décoré les murs intérieurs de l'ermitage en utilisant la technique de la fresque, en peignant différents paysages et constructions dans son style caractéristique. L'ermitage est aujourd'hui connu sous le nom d'"ermitage transparent", car ses murs révèlent tout le paysage et le contexte urbain de Velez-Malaga.