Gereja St. Olav di Tallinn, bangunan abad pertengahan terbesar di kota ini, mengambil namanya dari Raja Norwegia Olav II Haraldsson. Gereja ini pertama kali disebutkan pada tahun 1267; Gereja ini menjadi salah satu gereja utama di kota dan membentuk jemaatnya sendiri, yang awalnya sebagian besar terdiri dari pedagang dan pengrajin Skandinavia dan beberapa orang Estonia.