Już w końcu X wieku wzniesiono zamek na dwóch pagórkach nad brzegiem Lelupy. Miejscowość pojawia się jako „Medsuna“ na arabskiej mapie z roku 1154. W roku 1220 zamek zajęty przez zbuntowanych Semigalczyków został oblężony i zdobyty przez Zakon kawalerów mieczowych. W latach 1225-1251 był siedzibą nowo ustanowionego biskupstwa. Po klęsce w roku 1236 w Bitwie pod Szawlami zakon kawalerów mieczowych połączył się z zakonem krzyżackim i Mežotne dostało się pod władzę Krzyżaków.