The parish have a history back to ancient times, but as most of the buildings in Finnmark were burned during World War II, all the church buildings are quite new.  Lebesby church is open to the public during the summer.