Stykkishólmskirkja var vígð 6. maí 1990 og stendur hátt og sést víða að.  Kirkjan er steinsteypt með forkirkju og turni og tekur 300 manns í sæti. Kirkjan er ein af kennileitum Stykkishólms og önnur tveggja kirkja í Stykkishólmi í eigu Stykkishólmssafnaðar.  Gamla kirkjan í Stykkishólmi stendur við Aðalgötu 5 og var reist árið 1879 og þjónaði bæjarbúum í rúm 100 ár.
Stykkishólmskirkja er teiknuð af Jóni Haraldssyni arkitekt. Altaristaflan er eftir listakonuna Kristínu Gunnlaugsdóttur, en hún sýnir Maríu með Jesúbarnið. Kirkjan þykir hafa mjög góðan hljómburð og tónlistarlíf líflegt í kirkjunni. Nýtt 22 radda Klais orgel var vígt 2012.

Gamla kirkjan er ekki opin, en hægt er að hafa samband við Norska Húsið (sími 433-8114) til að fá að skoða hana.

The church of Stykkishólmur, Iceland was inaugurated May 6th, 1990. It is a landmark of the small town both from sea and land. The church is designed by architect Jón Haraldsson and the altar piece is painted by icelandic painter Kristín Gunnlaugsdóttir and shows Maria carrying the child Jesus. The church is well known for its fine acoustics and musical events are on regular basis. A new Klais church organ was inaugurated in January 2012 has 22 stops, commissioned from Johannes Klais of Bonn, Germany. Summer recitals are conducted by The Friends of the Arts Society Stykkishólmrkirkja every summer.