Dibangun oleh Takhta Aragon di lokasi masjid zaman Moor, katedral ini memiliki panjang 121 meter, lebar 40 meter, dan bagian tengahnya setinggi 44 meter. Sebagai perbandingan, ketinggian nave pusat mencapai 33m di Notre Dame de Paris, 38m di Reims, 42m di Notre-Dame d'Amiens dan 48m di Saint-Pierre de Beauvais, yang tertinggi dari semua katedral Gotik.