Kungshamn fick sin första kyrka 1780, då den stora befolkningsökningen under sillperioden gjort att moderkyrkan i Askum blev alltför trång. Från början var det en kapellförsamling, men som fick sin första komminister 1874. Den första kyrkoherden kom 1917, med församlingarna Kungshamn, Smögen, Askum och Malmön, som alla tillhört Tossene pastorat innan. Den första kyrkan i rödmålat trä fick namnet Gustav Adolphs Capell och var belägen inne på den gamla kyrkogården, där det nu står en minnessten placerad. Kyrkan revs 1879 för att ersättas av en mycket strörre kyrka i sten som ritades av arkitekten Adrian C. Peterson. 1901 brann kyrkan och förstördes, och man byggde en ny efter i stort sett samma ritningar, som invigdes 17 april 1904.