The Valjala Stronghold was founded in the 12th century, and by the time of the crusades had become the main fortress of the island of Saaremaa.

[5] He also stressed the stronghold's importance, describing it as follows: ... fort, called Waldia, in the midst of Oesel.

[3]In January 1227 the Livonian Brothers of the Sword organized a major invasion against Saaremaa, marching an army of 20,000 men over the frozen sea.

[9] A mass baptism was organized and a stone chapel was built about 1 km (0.62 mi) northwest from the stronghold, marking the starting point of the sacred architectural history in Estonia.

Between 1962 and 1964 a team led by Aita Kustin conducted excavations, discovering multiple building foundations and stove floors.