Gudhjem Kirke blev tegnet af arkitekten Mathias Bidstrup og indviet 1895. Det keltiske kors ovenpå spiret var arkitektens idé. Gudhjem Kirke skulle afløse det lille Annas Kapel fra 1300-tallet, der var blevet for lille til den større menighed. Efter den nye kirkes indvielse ville man nedrive kapellet, men Nationalmuseet ville havde det fredet. Inden fredningen havde menighedsrådet dog sprængt kapellet med dynamit. Heldigvis fik man inden kørt altertavlen fra 1475 til Bornholms Museum.
I dag er den gamle altertavle kommet retur til Gudhjem og opsat i Gudhjem Kirke. Den gamle tyske trefløjede altertavle fra 1475 forestiller et dødsleje, ikke Jomfru Marias, men hendes mor, den hellige Sankt Anna, Jesus mormor, der var en æret helgen i middelalderen. Altertavlen blev i 1954 restaureret med bladguld af Paul Høm, en afdød kunstmaler fra Gudhjem.
Hvis kirken er åben, så gå ind og se den smukke altertavle.
Annas Kapel