Свое название скальное образование посреди горной реки получило в честь одноименного острова в Греции — Патмос, на который был сослан Иоанн Богослов. 

Направляясь к храму по мосту, уже можно разглядеть лик Божьей Матери с ребенком, высеченный прямо в скале. Это творение рук монахини-скульптора Фелофеи, постоялицы из Барнаульского Знаменского монастыря.

Образ Богородицы явился настоятельнице женского скита Надежде, а после его решили воплотить в жизнь, воссоздав на том самом камне, где его увидела монахиня.