После похода литовцев в 1263 г. епископ Сааре-Ляанемаа перенес сюда свою резиденцию, и здесь приступили к сооружению церкви и примыкавшего к ней замка. Церковь в Хаапсалу — однонефная постройка, имеющая длину трех квадратных травей; функции хора выполняет третья травея. Помещение церкви довольно обширно: длина 37 м, ширина 11,5 м, высота 15 м. Это самая большая однонефная церковь в Эстонии и Латвии и одна из наиболее обширных однонефных культовых построек в северной Европе. Парусные своды церкви снабжены нервюрами. Профили нервюр имеют форму заостренного валика со скошенными углами.

Замковые камни не сохранились. Одна из травей — восточная — перекрыта восьмидольными сводами. Подпружные арки, отделяющие звенья друг от друга, опираются на лизены. К лизенам пристроены полуколонны, которые имеют украшенные орнаментом капители и базы, снабженные угловым листом и грифом.

В каждом углу церкви прямоугольные уступы, тоже украшенные капителями. Из всего комплекса замковых помещений первой была выстроена церковь. Однако уже с самого начала, по-видимому, планировалась пристройка к северной части церкви блока других помещений, расположенных около центрального двора; этим объясняется отсутствие окон в северной степе церкви, а также контрфорсов. Следует указать и на большую толщину северной стены — 2,4 м. Сразу после окончания строительства церкви и было начато сооружение этих помещений на северной стороне.

Несомненно, еще в конце XIII в. была построена башня на западной стороне ограды или, во всяком случае, нижняя часть башни; на это указывает фрагмент фриза, украшавшего башню.