Le mihrab de Vélez-Málaga faisait partie d'une petite mosquée du faubourg construite aux XIIIe et XIVe siècles et située au centre de la muraille de la quibla. Après la conquête de 1487, la mosquée a été consacrée comme église puis utilisée comme habitation, le mihrab étant intégré dans la cour de la mosquée jusqu'à sa récupération. Il a conservé ses briques et ses plâtres d'origine, et son bel arc en fer à cheval est décoré de motifs végétaux (ataurique), géométriques et épigraphiques (inscriptions religieuses en arabe). Sur le côté gauche de l'arc, on peut lire : "...celui qui croit en Dieu et qui, le dernier jour, accomplit la prière, fait l'aumône..." (Coran, 9:18).