Kościół w Wysokiej wybudowano tuż nad jeziorem. Obiekt powstał na przełomie XIV i XV w., wykonano go w stylu gotyckim, z kostki granitowej i kamieni polnych. Użyto również cegły, ale tylko na obrzeżach i krawędziach. Kościół przebudowano pod koniec XVIII w., a później jeszcze raz w latach 1880–90. Wtedy też postawiono wieżę.