Linnoitus perustettiin neljässä osassa 1200-luvulta alkaen. Kirkko oli hiippakunnan vanhimpia ja suurimpia. Nykyisin osa linnasta on restauroitu. Ylös voi kiivetä ja nauttia näköalasta kaupunkiin ja merelle.
Koluvere oli yksi viidestä Saare-Lääne -hiippakunnan asuinpaikoista. rakennettu 1300-luvulla. Erinomaisesti säilynyt ulkoasu on peräisin 17.-18. vuosisadoilta.