La mosquée Baiturrahim Jamik est l'un des bâtiments de Tarempa des plus importants historiquement de l'archipel. Construite il y a plus de 90 ans et bien qu'elle ait subit de nombreuses rénovations, la mosquée tient toujours solidement en place.
Autre lieu de culte qui attire de nombreux touristes: le temple Gunung Dewa Siantan. Il y a quelques années le monastère a été entièrement déplacé en haut d'une falaise, sur laquelle il a été totalement rénové à l'abri de l'agitation de la mer en contrebas.
Aujourd'hui ce temple majestueux y toise la ville et la baie de Tarempa et tourne le dos à une montagne abrupte à la jungle dense.
