يقع المسجد الكبير في وسط مدينة شانلي أورفة، وقد تم بناؤه في مكان كنيسة قديمة تسمى "الكنيسة الحمراء"، ولا تزال جدران الفناء والأعمدة ورؤوس الأعمدة وبرج الجرس في المبنى القديم موجودة، وتشير التقديرات إلى أنه قد تم بناء المسجد بين عامي 1170-1175 ميلادي، وبعد الفتوحات الإسلامية، أُطلق عليه اسم "المسجد الأحمر" بسبب الرخام الأحمر المستخدم في البناء، ويفتح المسجد على فناء محاط بأربعة عشر قوس مدبب وكل منها مغطى بأقبية متقاطعة.