Kurtuluş Camii 1892 yılında Valide Meryem Kilisesi (St. Mary) olarak yaptırılmıştır. Önceleri kilise ve hapishane olarak kullanılan bu yapı, sonradan camiye dönüştürülmüştür. Bu tarih hazinesi, eski ihtişamından hiçbir şey kaybetmemiştir. Gaziantep'in en büyük camilerindendir. Dikdörtgen planlı, Haç biçimindeki camiinin içerisi mihraba dik sütunlarla üç sahna ayrılmıştır. Haçın kolları dıştan alınlık şeklinde, içten de çapraz tonozlarla örtülmüştür. Ana mekânın ortası yuvarlak kasnaklı, oldukça yüksek kubbelidir. Kesme taştan yapılan duvarlar üzerinde ilk iki sırada sivri kemerli, üst sırada da yuvarlak pencereler bulunmaktadır. Yapının üzeri kırma bir çatı ile örtülmüştür. Mihrap, dikdörtgen bir niş şeklinde dışarıya çıkıntılıdır. Mihrap duvarına üç sıra halinde pencere dizisi yerleştirilmiştir. Alınlığın ortasında da yuvarlak bir pencere bulunmaktadır. Yapı, ana hatları itibari ile gotik üslubu yansıtmaktadır. Kilisenin çanı Londra’da yaşayan Hirant Köşkeryan adındaki bir Ermeni tarafından Brezilya’da yaptırılmıştır. Ağırlığı bir ton olan bu çan, Gaziantep Müzesi'nde korunmaktadır.Sonradan eklenen minare, kare kaide üzeride yuvarlak gövdeli ve tek şerefelidir. Caminin 5 kapısı bulunmaktadır. İki kapısı kuzeye, iki kapısı güneye, ana kapısı ise batıya açılmaktadır. Cami olarak kullanılan yapının çan kulesi minare olarak düzenlenmiştir.