Mtskheta kentinde yer alan Antioquia Church, şimdi St. Stephen adını taşıyan yapı, bölgedeki Hristiyan mimarisinin en erken örneklerinden biridir. 4–5. yüzyıllara tarihlenen bu kutsal yapı, Betlemi, Tabori, Golgota ve Getsemania gibi saygı duyulan doğu mekânlarının adlarını taşıyan diğer kutsal yerlerle aynı çevrede konumlanır.
Antioquia Church zengin bir tarihsel geleneğe sahiptir. Adı, 325'te Nicaea Konseyi'nde Antioch patrikliği makamına seçilen Ioane I'i anımsatır. Hristiyanlığın Gürcistan'daki ilk dönemlerinde Kral Mirian, vaftiz törenlerini gerçekleştirmesi için Ioane I'in gönderilmesi amacıyla Roma İmparatoru Constantine the Great'e başvurmuştur.
Kilisenin inşası Gürcistan tarihi için bir dönüm noktasını işaret eder. Gürcü tarihinin başlıca kroniklerinden Kartlis Tskhovreba'ya göre, Kral Archil I, Perslerin kovulmasının ardından Tanrı'ya şükran göstergesi olarak kilisenin inşa edilmesini emretmiştir.
Antioquia Church'ün yapısı yüzyıllar içinde evrilmiştir. Sahada 7.–8. yüzyıllara tarihlenen bir salon kilisesi ile 16.–17. yüzyıllarda eklenen kuleli bir narteks gibi farklı dönemlere ait yapılar bulunur. Kilisenin eşiğinde zamanında Yunanca bir yazıt taşıyan bir taş vardı; bu yazıt, inşaatın mimarı olan Yunan Averlios Akolios'u anmaktaydı. Bu tarihî eser bugün Mtskheta Museum'da sergilenmektedir.
8. yüzyılda Marwan II'nin akınları sırasında kilise yakılmış olsa da Antioquia Church direncini korumuştur. 15. ila 18. yüzyıllar arasında yürütülen kapsamlı restorasyonlar kilisenin ayakta kalmasını sağlamış; ancak günümüzdeki görünümü özgün halinden farklıdır.
Günümüz Gürcistan'ında Antioquia Church, diğer adıyla Stepantsminda Cathedral veya Saint Stephen the Martyr kilisesi, hâlâ aktif bir ibadet mekânı olarak hizmet verir. İşleyen bir manastır kompleksi mekâna ruhani bir atmosfer katar. Mtkvari ve Aragvi nehirlerinin kavşağında yer alan bu kilise, Gürcistan'daki köklü Hristiyan geleneğinin bir nişanesi olarak tarihî zenginliği ve mimari görkemiyle ziyaretçileri büyüler.
