Церковь была построена относительно недавно - в 2000 году, в стиле деревянного зодчества. Храм назвали в честь одного из двенадцати учеников Иисуса Христа апостола Андрея Первозванного, который по церковному преданию, был в этих местах и крестил людей в местных водах.
Церковь ежегодно привлекает сотни туристов. Это единственный в мире храм, который стоит на монолитной скале посреди воды, благодаря этому он даже внесён в Книгу рекордов Гиннеса.
