Храм расположен возле Портовой башни (22), и украшает своим видом один из прекраснейших пейзажей возле тихой гавани в ущелье двух гор. Принадлежал храм греко-византийскому периоду еще до захвата генуэзцами крепости.
Сначала храм был больших размеров, чем сегодня, но после нескольких разрушений, постройка каждый раз уменьшалась, но дополняло, что-то новое. Архитектура строения последнего храма относится к концу XV середины XVII века, сейчас храм относится к армянской церкви базилики.
Храм украшен пятигранной гладко уложенных камней и плит апсидой, и полукруглым купольным сводом.
Одну из стен храма, украсила одна красивая фреска, на штукатурке которой изображено Вечерю Господню. От изображения фрески, пошло название храма – Двенадцать Апостолов (23). Образы Апостолов еще до ВО Войны можно было рассмотреть.
Сейчас же изображение фрески устарело и частично искажено. Кроме Двенадцати Апостолов есть фрагменты парусных кораблей изображенных на старой штукатурке.
На месте где построен храм, в древности теснились не большие поселения, еще задолго до появления здесь Генуэзцев. Немного южнее от крепостной стены еще можно увидеть несколько оставшихся руин, сейчас же, земля выкуплена под пансионат.
Кроме этого храма найдены фундаменты еще двух храмов. Первый находится, прям у подножья горы Балван – Палвани-Оба, найденный совсем недавно. Второй находится у Крепостной горы на скале опустившейся глубоко в землю, но от него остались только руины.