Lúc mới xây dựng, cùng vào thế kỷ 6, thánh đường Hagia Sofia vốn là một nhà thờ Thiên Chúa giáo, còn thánh đường Aya Sofya từng là nhà thờ thánh Sergius và Bacchus.