La mezquita es la más antigua de las mezquitas ubicadas en el centro de la ciudad de la provincia de Urfa. Como la estructura era una antigua sinagoga, fue transformada en la Iglesia de San Esteban por el obispo Rabula, quien había muerto entre los años 435 y 436 d. C. La estructura recibió el nombre de Iglesia Escarlata porque hay numerosos pilares de color escarlata en el interior y la mezquita fue construido en lugar de la estructura entre 1170 - 1175 años por Nurettin Zengi.

La mezquita está dentro del grupo de mezquitas de múltiples pedestales de Anatolia y está cubierta con tres filas paralelas de bóvedas diagonales en el lado que muestra la Meca y tiene un plano de construcción rectangular. El último lugar de congregación cubierto con bóvedas diagonales sobre las filas y que se abren a un patio con arcos de catorce puntas se usa inicialmente en la mezquita de Şanlıurfa Ulu en Anatolia. El campanario octogonal de la estructura sirve hoy en día como minarete.