Der Mihrab von Vélez-Málaga war Teil einer kleinen Moschee im Vorort, die im 13. bis 14. Jahrhundert erbaut wurde und sich in der Mitte der Quibla-Mauer befand. Nach der Eroberung im Jahr 1487 wurde die Moschee als Kirche geweiht und dann als Wohnhaus genutzt, wobei die Mihrab bis zu ihrer Wiederherstellung in den Innenhof der Moschee integriert wurde. Der schöne Hufeisenbogen ist mit pflanzlichen (ataurique), geometrischen und epigraphischen (religiöse Inschriften in arabischer Sprache) Motiven verziert und hat seine ursprünglichen Ziegel- und Stuckarbeiten bewahrt. Auf der linken Seite des Bogens ist zu lesen: "...wer an Gott glaubt und am Jüngsten Tag das Gebet verrichtet, Almosen gibt..." (Koran 9:18).