The first evidence of Pyhtää as an independent parish dates back to 1380. At that time already the parish had a church, but it is not known where it was situated or what it looked like. Until 1600 Pyhtää included, besides its present area, also half of the present city of Kotka, Ruotsinpyhtää, Elimäki, the western parts of Anjalankoski, and a part of Lapinjärvi.
Dedicated to St. Henry, the church is situated where one of the westernmost branches of the river Kymi meets the ancient Turku-Viipuri coast road.
The building resembles the majority of the Finnish medieval stone churches. Pyhtää church, built about 1460, has retained its original medieval appearance almost untouched. There have been few alterations: the porch was converted into a memorial choir during the latter half of the 18th century, and in connection with repairs in 1907, buttresses were built to support the north wall and the sacristy was fitted with the outer entrance.
Stavanger Cathedral is Norway's oldest cathedral. Bishop Reinald, who may have come from Winchester, is said to have started construction of the Cathedral around 1100. It was finished around 1150, and the city of Stavanger counts 1125 as its year of foundation. The Cathedral was consecrated to Swithin as its patron saint. Saint Swithun was an early Bishop of Winchester and subsequently patron saint of Winchester Cathedral. Stavanger was ravaged by fire in 1272, and the Cathedral suffered heavy damage. It was rebuilt under bishop Arne, and the Romanesque Cathedral was enlarged in the Gothic style.
In 1682, king Christian V decided to move Stavanger's episcopal seat to Kristiansand. However, on Stavanger's 800th anniversary in 1925, king Haakon VII instated Jacob Christian Petersen as Stavanger's first bishop in nearly 250 years.During a renovation in the 1860s, the Cathedral's exterior and interior was considerably altered. The stone walls were plastered, and the Cathedral lost much of its medieval looks. A major restoration led by Gerhard Fischer in 1939-1964 partly reversed those changes. The latest major restoration of the Cathedral was conducted in 1999. Andrew Lawrenceson Smith is famous for his works here.