Ранее в центре города Барановичи была кладбищенская церковь в честь святого благоверного князя Александра Невского и кладбище. После Великой Отечественной войны церковь была снесена в связи с перепланировкой города. Позже, когда возникла идея о строительстве в г. Барановичах храма, назвать его решили в память о разрушенном храме в честь св. Ал. Невского.
Община прихода храма святого благоверного князя Александра Невского была организована в 1992 году. Первым настоятелем прихода и главным инициатором строительства стал благочинный Барановичского округа митрофорный протоиерей Александр Дзичковский, проектные работы выполнил заслуженный архитектор Республики Беларусь Макаревич Леонид Васильевич.
В 1993 году началось строительство нижнего храма прп. Евфросинии Полоцкой, освящение которого состоялось 5 июня 1995 года Высокопреосвященнейшим Стефаном, Архиепископом Пинским и Лунинецким. Освящение верхнего храма было совершено 6 сентября 1998 года Высокопреосвященнейшим Стефаном, Архиепископом Пинским и Лунинецким. Храм освящен в честь святого благоверного князя Александра Невского.
22 ноября 1998 года богослужение в храме возглавил Высокопреосвященнейший Филарет, Митрополит Минский и Слуцкий, Патриарший Экзарх Всея Беларуси. 12 сентября 2008 года приход отпраздновал 10-летие со дня освящения Свято-Александро-Невского храма.
В 2000 году был построен церковно-приходской дом, в 2003 году - водосвятная часовня, в 2011 году - надвратная колокольня.
Источник: сайт Пинской и Лунинецкой епархии