У Сталовічах у XIV стагоддзі згадваюцца, але славу мястэчку прынёс Мікалай Крыштаф Радзівіл «Сіротка» ў XVII стагоддзі, заснаваўшы Камандорыю Мальтыйскага ордэна. Яго сын Жыгімонт Караль Радзівіл пабудаваў драўляны касцёл і Ларэтанскую капліцу, якія пазьней сталі прэзбітэрыем каменнага храма. У 1740 годзе пачалася будаўніцтва сучаснага храма, а ў 1817 годзе касцёл перарабілі ў царкву пасля далучэння Беларусі да Расійскай імперыі. Перабудова ў 1868 годзе ўключала стварэнне 5 глухіх цыбулепадобных купалаў і алтароў, адзін з якіх быў ушанаваны ў гонар Аляксандра Неўскага. Цяпер царква называецца Свята-Аляксандра-Неўскай.