Se levanta a mediados del siglo XVII, en la cumbre del Cerro de San Cristóbal, aunque sufrió importantes reformas posteriores. La antigua imagen de Ntra. Sra. de los Remedios fue traída en 1592 desde la capital granadina, y los numerosos milagros atribuidos a la imagen provocaron que hubiera de ser expuesta al culto público. Su interior presenta una planta de cruz latina con tribuna-coro a los pies, la nave principal y la del brazo de crucero se cubren con bóveda de medio cañón. Destacamos las pinturas murales de Felipe V y Maria Luisa de Saboya, como los escudos de armas de la ciudad de Vélez-Málaga y el monarca Borbón que se encuentran en los medallones ovales de las pechinas. Mención especial requiere el camarín, que es de planta cuadrada, donde se ubica la Sagrada Imagen de la Virgen, atribuida a Martín de Aldehuela.
A finales del siglo pasado el pintor veleño, D. Evaristo Guerra llevó a cabo la decoración de los muros interiores de la Ermita utilizando la técnica del fresco, pintando con su característico estilo diferentes paisajes y construcciones, lo que se ha venido a denominar la «ermita transparente», pues en sus paredes se revela todo el contexto paisajístico y urbano de Vélez-Málaga.