İsmini bulunduğu sokaktan alan Azize Nino Kilisesi, piramidal bir kaya içerisine oyularak iki katlı yapılmış. Kilisenin ikinci katının sığınak görevi gördüğü düşünülüyor.
Azize Nino Kilisesinin mimarisi serbest “Yunan Haçı” plânlı. Merkez kubbesinin oval üst kısmı delinmiş, ahşapla kapatılmış şekildedir. Kiliseye giriş haçın güney kolundan daha sonra açıldığı anlaşılan kapıdan yapılmıştır, tek apsisli olup apsis at nalı şeklindedir.
Kilisenin kubbesinde Hz. İsa ve Hz. Meryem, iki baş melek arasında dua eder pozisyonda görülmektedir. Kilisenin batı duvarında imparator kıyafetli baş melek büyük boyda, kuzey duvarda, çok silik olsa da, muhtemelen Deissis sahnesi resmedilmiştir.
Kilisenin batı duvarına resmedilen imparator kıyafetli iki baş melekten sağda olanın Rafael, solda olanı ise Uriel olduğu altında bulunan yazılardan anlaşılmaktadır.
