Недалеко от Генуэзской крепости размещается древний храм Двенадцати Апостолов. Это излюбленное место посещение многих туристов, которые останавливаются в Судаке. Добраться до храма относительно просто, необходимо доехать до крепости, а далее пройти пешком или несколько остановок на автобусе. Также, это одно из немногих строений 14 века, которое отлично сохранилось до наших дней.
Попадая в храм, многие фотографируются у надписи на гербовой плите, которая гласит, что 18 мая 1386 года этот храм был воздвигнут силами Фредерико Астрагвера и коменданта Солдайи. Конечно, с того времени храм слегка видоизменился, а внутренние помещения были не раз перепланированы, однако перед нами один из немногих каменных крымских храмов 14 века. Архитектурный стиль, классический для греко-византийского периода, при этом стоит сказать, что храм был дважды частично разрушен и оба раза восстанавливался с минимальными изменениями. И это несмотря на то, что во второй раз он был отстроен как Армянская церковь.
Туристы могут увидеть фрески 14-15 веков, которые изображают Тайную Вечерю. К сожалению, многие фрагменты фрески существенно повреждены, хотя общий рисунок довольно узнаваем. Другое интересное место храма башня Астрагвера, которая имеет амбразуры для стрельбы и несколько раз в средние века тут отражали нападения. Поднятся в трехэтажную башню можно прямо со второго этажа храма. Также обращает на себя внимание кусок храмовой стены, который дошел до нас с 14-15 веков, при его кладке кирпичами особой формы и цвета выкладывались кресты различной формы.
Посещение храма Двенадцати Апостолов обычно увязывают с экскурсией по Генуэзской крепости, несмотря на разные подходы к архитектуре, оба объекта строились примерно в одно время и являют собой уникальные архитектурные памятники.