St. Martin Kilisesi Estonya'nın en eski kilisesidir. 1227'deki fethin hemen ardından Cermen Şövalyeleri, Valleala'da antik kaleden çok da uzak olmayan bir taş şapel inşa ettiler; duvarları mevcut kilise korosunun alt kısmını oluşturuyordu. Tamamlanmasından kısa bir süre sonra kilise, geri kalan kısımları kilisenin kuzey duvarında görülebilen fresklerle süslendi (Roma çerçevesinde oturan altı havari).