The large Presbyterian church in Andersons Bay will most likely be demolished, despite attempts to save the building.