Одну з найвідоміших базилік, які збереглися за межами Херсонеса, було побудовано в середині 8 ст. н. е., можливо близько 763 р. Вона являла собою масивну споруду зі стінами майже метрової товщини, складеними з тесаних вапнякових блоків. Іззовні будівля була оперезана аркадою.
Підлога базиліки викладена геометричним візерунком із червоної та жовтої черепиці, блакитного мармуру й зеленуватого пісковику. Центральну наву було відділено від бічних рядами з п’яти квадратних у перетині стовпів- пілонів; ця риса вказує на провінційний характер будівлі та деякий її аскетизм.
Вважається, що базиліку збудував сам Св. Іоанн Готський, провідник антихазарського повстання 780 р. У 10 ст. храм був зруйнований і відновлений у колишніх формах лише в 1427 р.