इस मस्जिद की स्थापना 866 ईस्वी में स्पेनिश शहर कॉर्डोबा के एक मौलवी मुहम्मद इब्न क़ायरुन अल-माफ़री ने की थी। इमारत का अग्रभाग अंडालूसी डिज़ाइन तकनीकों और प्रभावों से अलग है, जो अपनी सुंदरता और इस्लामी वास्तुकला की कला में अपने प्रमुख स्थान के लिए जाना जाता है। प्रवेश द्वार के ऊपर तीन मेहराब हैं जिनसे मस्जिद का नाम लिया गया था, जिसके चारों ओर कुफिक में लिखा हुआ है लिपि, जिनमें से दो पर मस्जिद के संस्थापक का नाम है और उन पर पुष्प शिलालेख और एक नक्काशीदार कंगनी है।