Sultanahmet Meydanı’nın güneybatısından denize doğru inerken tren yolunun hemen yanında, Cankurtaran ile Kadırga semtlerinin kesiştiği alanda, bulunduğu mahalleye adını veren küçük bir cami ile karşılaşırız. Küçük ve mütevazı görüntüsünün aksine mimarisi ile yeni bir çağ açan, ilginç hikayeler barındıran bir yapıdır Küçük Ayasofya. Kilise olarak inşa edilen yapının asıl ismi Sergios ve Bakhos Kilisesi idi. Doğu Roma İmparatoru I. Jüstinyen (Justinianos/Iustinianus) ve karısı Theodora tarafından 527 senesinde yapımına başlanan kilisenin inşaatı 532 yılındaki Nika Ayaklanması sırasında zarar görünce ancak 536 yılında tamamlanabilmiştir. Kilise ismini Hristiyanlığa geçtikleri için işkence ile öldürülen ve daha sonra azizlik mertebesine getirilen Sergios ve Bakhos isimli iki askerden almıştır. Efsaneye göre; İmparator I. Anastasios (Anastasius)’a karşı bir komploya karıştıkları iddiasıyla idama mahkum edilen Jüstinyen ve amcası Justin sabah gerçekleşecek olan idamlarını beklerken, o gece Aziz Sergios ve Aziz Bakhos İmparator Anastasios’un rüyasına girmiş ve onların suçsuz olduklarını söylemişlerdir. Bundan etkilenen imparator da Jüstinyen ve amcasını affetmiştir. Jüstinyen tahta geçtiğinde ise bu iki azize olan minnetini göstermek için bu kiliseyi inşa ederek kiliseye Aziz Sergios ve Aziz Bakhos’un adlarını vermiştir.