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