Приход святой праведной Софии Слуцкой был создан в 1996 году по инициативе православных верующих Октябрьского района г.Минска. Настоятелем прихода был назначен священник Анатолий Мозолевский.
Первые богослужения проводились в маленьком помещении детской стоматологической поликлиники, затем во временном помещении торгового центра.
В 1998 году началось строительство храма на площади Казинца. Первые службы в цокольном этаже строящегося храма начали совершаться в 2005 году.
Верхний храм освящен в честь святой праведной Софии Слуцкой, нижний храм — в честь иконы Пресвятой Богородицы «Спорительница хлебов»