Maryi Panny w Olsiadach można uważać wiek czternasty, gdyż to wtedy powstał pierwszy kościół. Niestety ani on, ani budowla zbudowana w siedemnastym wieku nie zachowały się. Obecny kościół Niepokalanego Poczęcia Najświętszej Maryi Panny ukończono w tysiąc siedemset dziewięćdziesiątym trzecim roku.

Kościół jest bazyliką, której drewniany budynek ma formę piramidy, charakterystyczną dla Żmudzi. Dach nawy głównej jest masywny, dwuspadowy, zaś dach apsydy – trójspadowy. Pod względem kulturowym najprawdopodobniej największą wartość mają rzeźby w drewnie oraz siedem ołtarzy bazyliki, ozdobionych malarstwem sztalugowym.