Byggverket er i tre og har 220 plasser. Den tidligere kirken sto i Kjelvik og ble ødelagt av orkan i 1882, og ny kirke ble oppført i Honningsvåg på grunn av mer sentral beliggenhet. Kirken i Kjelvik var åttekantet og ble oppført i 1844.