Православие в Миньске-Мазовецком - явление не новое. Первые упоминания о церкви в окрестностях этого города (бывшего Ново-Миньска) относятся к концу 19 века. Это была военная деревянная церковь Владимерской иконы Божией Матери, которая находилась в казарме за городом. Она также использовалась горожанами, которые молились в домашних часовнях. До этого времени они должны были ехать на службу в Варшаву. После Первой мировой войны здание церкви использовалось армией 7-го Люблинского полка. Помещение, в котором находилась церковь, называлось «всеобщим церковным» помещением и служило молильней и театральным залом.
Однако военная деревянная церковь на окраине города не отвечала религиозным потребностям солдат, дислоцированных в Миньске, и его жителей. Поэтому были предприняты усилия, чтобы получить площадь для строительства нового храма. Из-за плотной застройки он был построен в поселении Goździk, прилегающем к Миньску, на площади, купленной в 1899 году Строительным комитетом у Северина Д. Дерналовича. Поселение Goździk было включено в состав Миньска Мазовецкого в 1916 году.
1 июня 1902 года был заложен первый камень под новую церковь, рассчитанную на тысячу человек. 5 февраля 1904 года епископ Хелма Евлогиуш (Георгиевский) освятил церковь. Церковь, построенная из кирпича, имела два купола и один алтарь. Сюда были перенесены реликвии из церкви на другом конце города. Великолепное искусство впечатляло своим оформлением: «большое количество лепнины и карнизов, в алтарной части паркет, дубовый иконостас, массивный, местами позолоченный. Иконы в иконостасе выполнены ручным художественным способом. Утварь богатая».
Во время Первой мировой войны церковь была оккупирована немецкой армией. В независимой Польше из-за небольшого количества православных христиан, оставшихся в Миньске, храм был передан военному министерству. В 1927 году начались работы по приспособлению церковного здания под административные нужды, но через год они были приостановлены. Безхозное здание церкви окончательно снесли в 1936 году. Имущество Православного церковного строительного комитета, на месте которого был возведен храм, в 1964 году перешло в собственность государства. Последним сохранившимся элементом церковной архитектуры являются фрагменты бывшей ограды храма на ul. Kościuszki.
Сегодня, спустя 100 лет после последней православной службы, в городе создается новая история Православия. Православный пастерский пункт был основан под патронатом православного прихода Святая Троица в Siedlcach. 14 февраля 2016 года проведена первая служба в Мариавицком храме Рождества Пресвятой Богородицы на ul. Traugutta 17. С тех пор каждое воскресенье здесь совершалась Святая литургия.
Новая православная церковь Спиридона Чудотворца будет построена на ул. Warszawskiej 69. С 28 января 2018 года богослужения проходят в приходе во временной домашней часовне.