Древнейший в Восточной Европе наземный христианский храм, который сохранился и действует до сих пор. По преданию, храм установлен на месте, где проповедовал апостол Андрей, основавший здесь первую христианскую общину. В 1999 году археологи обнаружили здесь древнее изображение христианского креста, датируемое концом I – началом II века.
Это небольшая, изящная, построенная в византийском стиле церковь с единственным куполом на высоком барабане. Массивные стены сложены из чередующихся полос, состоящих из белокаменных блоков и красного кирпича. Свод храма опирается на четыре темно-серые мраморные колонны, сохранившиеся от более древнего храма. С западной стороны пристроена каменная колокольня середины XIX века.