Den første kirken i Havøysund var en kirke som opprinnelig stod på Måsøya, men ble flyttet til Kirkeøra i Havøysund i 1832. Denne kirken ble senere flyttet tilbake til Måsøya, men ble brent sammen med resten av bygda under brenningen av Finnmark i 1944.