Trekirken ble først oppført i 1892, men måtte flyttes da den sto på ustødig grunn. Kirken ble igjen reist i 1936 på sitt nåværende sted. Kirken var et av de få byggene i Vestfinnmark som overlevde okkupasjonsmaktens nedbrenning. Da kvalsundværingene returnerte til bygda, fant de bare brent jord etter tyskernes herjinger. I mangelen på husly ble Kirken et midlertidig hjem for befolkningen.
Kirken har 190 sitteplasser og en tilhørende kirkegård.