В Каламбаке находится довольно значительный памятник — Кафедральный собор Епархии Стаги, посвященный Успению Пресвятой Богородицы.
Церковь была построена в X—XI веках на руинах раннехристианской церкви, построенной в VI веке. Эта церковь, в свою очередь, была построена на месте храма Аполлона, и строители использовали мраморные блоки и части колонн. Присмотревшись, можно увидеть фрагменты мрамора в стенах и полу церкви.
Церковь находится в северо-восточной части города и соседствует с двумя высокими скалами — скалой Святой Троицы на востоке и скалой Алсоса на севере. Церковь является трехнефной бескупольной базиликой с деревянным кессонным потолком. Она использовалась веками как Кафедральный собор Епархии Стаги.
Самое главное сокровище церкви — мраморный амвон, единственный такого рода во всей Греции. Он находится как раз в центре собора перед Царскими Вратами и доминирует своей внушительной кладкой. Лестницы, расположенные по обеим сторонам амвона, поднимают Духовного Пастыря на место, видимое отовсюду. Откуда он провозглашает Слово Божие.
Чудесные фрески XII века исполнены священником Кириязисом, а настенные росписи 1573 года — Неофитом, сыном великого критского иконописца Феофана. Они находятся в очень хорошем состоянии, также как и великолепный деревянной резьбы иконостас.
Притвор содержит несколько хорошо сохранившихся фресок XIII—XIV веков. Они изображают различные чудеса Христа, а также сцены из ада. Здесь также изображена золотая Булла императора Андроника (1330 г.), удостоверяющая привилегии Епархии Стаги, а также Булла Патриарха Константинополя Антония (1393 г.).
В алтарной части — мраморный ковчег покрывает сверху алтарь, а за алтарем находится место (трон), где отдыхали архиереи. Под троном находится большой тайник, в котором скрывались христиане во время нашествий иноверцев и разбойников.
Несмотря на то, что многие путеводители говорят, что церковь закрыта для посещения — хранитель церкви с удовольствием пускает вовнутрь.