Masjid Agung terletak di pusat Şanlıurfa. Dibangun di lokasi sebuah gereja tua yang disebut "Gereja Merah." Dinding halaman, kolom, kepala kolom, dan menara lonceng di bangunan lama masih ada. Diperkirakan masjid ini dibangun antara tahun 1170-1175 M. Setelah penaklukan Islam, disebut “Masjid Merah” karena marmer merah yang digunakan dalam konstruksinya. Masjid ini terbuka ke halaman yang dikelilingi oleh empat belas lengkungan runcing, yang masing-masing berbentuk ditutupi dengan kubah yang berpotongan.