Gereja St Mary dianggap sebagai salah satu bangunan tertua di kota. Pembangunan gereja dimulai pada abad keempat belas dan berakhir ratusan tahun kemudian. Gereja dibangun di situs ini karena kawasan tersebut telah dikeramatkan sejak masyarakat tinggal di kota. , ketika mereka menemukan sebuah gereja batu kecil di sana pada awal pemukiman. Gereja ini dibangun dengan gaya Gotik dari luar, dan dari dalam didekorasi dengan gaya Skandinavia.