Kerk van Valjala stamt uit 1240, en is daarmee de oudste kerk op het eiland.