Nye Hafslo kirke overtok etter en tidligere stavkirke fra middelalderen, som ble revet på vårparten i 1878. Mens det fortsatt var prestegjeld i Norge, tilhørte kirken Hafslo prestegjeld, men prestegjeldene ble avviklet fra 2004.