Temelinde 3 metreye 1,8 metrelik blok taşlar kullanılmıştır. 8 köşeli ana kubbesi bulunmaktadır. İstanbul'un en eski Bizans Dönemi yapısı olarak bilinir. Bahçesinin güney kısmında 24 odalı geniş bir bahçesi ve ortasında şadırvanı olan Hüseyin Ağa Medresesi yer alır. Medrese Yesevi Vakfı tarafından restore edilmiş ve Türk el sanatlarının hizmetine verilmiştir. Yakınında Kesikbaş Hüseyin Ağa türbesi yer alır.
Yapı 1836 ve 1956 yıllarında iki onarım görmüş, muhtelif kurşun ve sıvaları yenilenmiş, tek minaresi önemli ölçüde onarılmıştır.
Söylencelere göre kilise ismini I.Anastasios'un Doğa Roma İmparatoru olduğu zamanda gerçekleşen bir olaydan alır.I.Anastasios devrinde imparatora karşı bir toplumsal ayaklanma gerçekleşir ve bu isyana I.Justinianos'un da adı karışır.Bunun üzerine,I.Justinianos imparator tarafından idam cezasına çarptırılır mamafih hükümün gerçekleşeceği sabahtan önceki gece Aziz Sergius ve Aziz Bacchus imparator I.Anastasios'un rüyasına girerler ve I.Justinianos'un lehinde tanıklık ederler.Bu rüya yahut görü imparatora,verilen hükmün hakkaniyeti üzerine tekrar düşünmesine sebebiyet verecek derecede tesir eder.Hasılı kelam,I.Anastasios verdiği karardan vazgeçerek I.Justinianos'u bağışlar.IJustinianos tahta çıktıktan sonra,I.Anastasios tarafından hayatının bağışlanması kararına mucip olan Azizlere şükran borcunu ödemek için bir adak kilisesi olarak Aziz Sergius ve Aziz Bacchus adına halihazırda Küçük Ayasofya Camii olarak hizmet veren kiliseyi inşa ettirir.[1]