Святые Сергий и Вакх были солдатами - христианами в римской армии, которых замучили до смерти в Сирии в 303 году нашей эры. Они стали святыми заступниками солдат, и их культ был очень популярен в Сирии, а также за ее пределами. Византийский Император Юстиниан (527-565 гг.), был одним из приверженцев этих святых. Согласно легенде, когда Юстиниан был молодым человеком, он был осужден на смерть за то, что участвовал в заговоре против Императора Анастасия. Но Сергий и Вакх явились императору во сне, убеждая его освободить Юстиниана. Юстиниан начал строительство церкви, посвященной Сергию и Вакху сразу же после того, как сам стал императором в 527 году нашей эры; строительство было закончено в 536 году нашей эры. Архитектором был Антемий Тралльский (Anthemius Tralles), математик и автор книги по "горению зеркал", Paradoxographia. Выбранный участок был расположен рядом со стенами города, выходящими к морю, к западу от Дворца Гормисдас (в котором Юстиниан жил прежде, чем взойти на трон), рядом с Ипподромом. Церковь была связана с трехнефной базиликой, посвященной Святому Петру и Святому Павлу, которую Юстиниан начал строить в 519 году. Церковь Святых Сергия и Вакха была основана на восьмиугольном плане экспозиции с центральным куполом, который впоследствии был использован при строительстве великолепного собора Святой Софии, которое началось всего несколько лет спустя, в 532 году. Поэтому более ранняя церковь была названа "Малой Айясофией" (Küçük Ayasofya). Церковь была преобразована в мечеть (camii) в 16-ом столетии при Султане Бейязите II и остается действующей мечетью сегодня.