Gereja St. Martin adalah gereja tertua di Estonia. Segera setelah penaklukan pada tahun 1227, Ksatria Teutonik mendirikan sebuah kapel batu di Valleala tidak jauh dari benteng kuno, yang dindingnya membentuk bagian bawah paduan suara gereja saat ini. Tak lama setelah selesai dibangun, gereja tersebut dihiasi dengan lukisan dinding, sisa bagiannya dapat dilihat di dinding utara gereja (enam rasul duduk dalam bingkai Romawi).