Первые письменные упоминания о Столовичах относятся ещё к ХV столетию. В 1596 году местечко было куплено князем Николаем Криштофом Радзивиллом по прозвищу Сиротка. С именем Николая Криштофа связано появление в Столовичах весьма необычных гостей - рыцарей Мальтийского ордена, основавших в местечке собственное отделение (командорию). Мальтийский орден возник ещё в эпоху крестовых походов, после того как в 1099 году христиане захватили у мусульман Иерусалим. После окнчания крестовых походов и изгнания крестоносцев из Палестины госпитальеры продолжили свою деятельность на острове Родос, а после захвата в 1522 году Родоса турками обосновались на Мальте. В результате многочисленных подарков от богатых покровителей у ордена появилось много владений в странах Западной Европы. Госпитальерам-мальтийцам принадлежали рыночные площади в городах, торговые лавки, мельницы, финансовые структуры. В 1608 году мальтийский кавалер Мартин Судо склонил к вступлению в орден Сигизмунда Кароля Радзивилла (1591-1642), сына Сиротки, который в то время учился в Италии в знаменитом Болонском университете. Отец не только выразил на это согласие, но и в ноябре 1610 года выделил собственные деньги на основание для Сигизмунда Кароля рыцарской Мальтийской командории, единственной в Великом княжестве Литовском в составе имений Столовичи и Потейки, с условием, чтобы столовичские командоры назначались преимущественно из рода Радзивиллов.
В первые годы существования столовичской командории молодой рыцарь был озадачен материальными проблемами: необходимо было отправлять деньги на Мальту, а доход от имения в Столовичах был совсем небольшой. Юридически князь вступил во владение Столовичами только после смерти своего отца в 1616 году. На средства Сигизмунда Кароля Радзивилла в Столовичах для рыцарей ордена в 1637-1639 гг. была возведена небольшая каплица с великолепной фигурой Божьей Матери Лоретанская, выполненной из букового дерева, а также сооружён деревянный госпиталь. В 1642 году князь отправился на лечение в Италию, где и умер. Его похоронили в базилике Святого Франциска в итальянском городе Асизи. После кончины Сигизмунда Кароля командория в Столовичах очень долго не принадлежала Радзивиллам. Её по очереди возглавляли разные люди, такие как Николай Юдицкий и его брат Томаш, затем Казимир Пац, Михаил Домбровский и другие. Только в 1776 году столовичской командорией стал распоряжаться князь Михаил Иероним Радзивилл. Он начал сдавать имение в Столовичах в аренду, что приносило магнату солидный годовой доход, составлявший порядка 30 тыс. злотых. Часть этих денег отправлялась в Санкт-Петербург, куда российский император Павел I пригласил госпитальеров после захвата в 1798 году Мальты Наполеоном. В 1817 году деятельность ордена на территории Российской империи была прекращена. В настоящее время о мальтийских рыцарях в Столовичах напоминает только величественное здание бывшего костёла Иоанна Крестителя, построенное в 1746 году на месте орденской каплицы.
Храм был возведён на средства владельца местечка и командора ордена иоаннитов (мальтийцев) Михаила Домбровского в стиле виленского барокко знаменитыми архитекторами того времени Иосифом Фонтана и Иоганном Кристофом Глаубицем (доработка проекта и завершение строительства). Здание относится к типу трёхнефных двухбашенных базилик с прямоугольным пресбитерием (в объём которого была включена более ранняя Лоретанская каплица) и боковыми сакристиями. Главный фасад расчленён карнизами на 3 яруса слоистыми пилястрами. Вход оформлен 4 полуколоннами. Более скромно решены боковые фасады, расчленённые арочными окнами и пилястрами. В апсиде храма - пристенный трёхъярусный алтарь с лепной композицией "Глория" и скульптурами Христа и Иоанна Крестителя по бокам, в боковых нефах двухъярусные алтари. Пол мраморный. Костёл в 1866-1868 гг. был перестроен (изменились верхние ярусы башен и фронтон).
Чтобы придать зданию вид православного храма, были надстроены дополнительные ярусы с тремя главками на фасаде, а также по одному куполу над основным объёмом и над алтарной частью, а внутри был смонтирован трёхъярусный иконостас по вославным канонам. Купола при возведении делали облегчёнными, но придали вид монументальности (барабаны имели такие архитектурные детали как полуколонны и полуарки). Во времена советской власти они обветшали, начали разваливаться, и их попросту демонтировали. После перестройки фасадов здания в 60-х гг. ХIХ века, костёл Иоанна Крестителя переосвятили в православную Успенскую церковь. Позже решено было сменить это посвящение и вновь освятить храм во имя благоверного князя Александра Невского. Именно под таким посвящением религиозный объект известен в наши дни. Уже в новейшее время в храме был сооружён придед во имя святителя Николая Чудотворца. После войны была утеряна знаменитая и легендарная скульптура Лоретанской Божьей Матери. Сейчас в храме хранятся чудом уцелевшие скульптуры Христа и Иоанна Крестителя.
Перед праздником Рождества Христова в 2001 году в храме во имя благоверного князя Александра Невского явилось чудо мироточения запрестольной иконы Божией Матери "Знамение". Накануне Светлого Христова Воскресения, во время вечерней службы, образ воссиял ярким светом и обновился. Цвета стали выразительными, а нимб из оранжевого цвета превратился в светло-жёлтый. После этого события по просьбе архиепископа Пинского и Лунинецкого Стефана, её вынесли из алтаря и мастера сделали для неё киот. Рядом с храмом - огромный валун, установленный в память о Столовичской битве 1771 года между барскими конфедератами, на стороне которых выступил гетман М. К. Огинский, и российским отрядом во главе с А. В. Суворовым. Это событие стало прологом к первому разделу Речи Посполитой в 1772 году.
Из книги-путеводителя: "От Беловежской Пущи до Полесских болот". - Минск, УП "РИФТУР", 2013 и с сайта: barturizm.by/pamyatniki-i-pamyatnye-mesta/Церковь Святого Александра Невского в Столовичах (Бывший костёл Иоанна Крестителя) - наследие мальтийских рыцарей.