Riikan pääpiispa Albert määräsi vuonna 1211 Lihulan Viron piispakunnan keskukseksi. Linnusemäellä sijanneen muinaisvirolaisten linnoituksen tilalle rakennettiin vuonna 1238 kivilinna. Linnoituksen omistajina on ollut sekä tanskalaiset, ruotsalaiset, saksalaiset että venäläiset. Nykyisin linnoituksesta ovat säilyneet vain muurien rauniot. Mielenkiintoista tietää: kaivaukset ovat osoittaneet, että Lihulan piispanlinna on yksi ainutlaatuisemmista 1200-luvun suojelurakennuksista Baltiassa. Linnoituksen keskuksena on ollut korkealla rakennettu päälinna. Pohjoisessa ja lännessä linnoitusta suojasivat muurien lisäksi jyrkkä kalkkikivinen penkere ja vedellä täytetty vallihauta.