كان أوَّل الأمرِ في قرطبة عندما فتَحَها المسلمونَ أن بنَوَا المسجِدَ فيها بجانب الكنيسةِ العظيمة فيها، ثمَّ لَمَّا ازداد عددُ المسلمين وضاق عليهم المسجدُ، نظر عبدالرحمن الداخل في أن يوسِّعَه فاشترى من النصارى كنيسَتَهم بعد أن دفَعَ لهم ما أرادوه من المالِ، وأوسع في ذلك، فأمر بتحويلِه إلى مسجدٍ وضَمَّه للقديم، وكان ذلك في عامٍ كاملٍ.