Первое упоминание о католиках в Воронеже относится к XVII в. Католическая община в Воронеже была организована в 1847 г., а в 1848 г. было создано католическое капелланство, территория которого включала Воронежскую, Тамбовскую, Пензенскую и Рязанскую губернии, а также уездные города Саратовской губернии. В 1840-х в Воронеже в течение нескольких лет существовала греко-католическая община.
В 1856 г. в Воронеже уже была каменная католическая церковь. В 1861 г. в Воронежской губернии проживало около 700 католиков (из них 382 — в самом Воронеже); в 1862 г. здесь служило 5 католических священников. В результате ссылки участников польского восстания 1863-64 гг. численность католиков в приходе росла: в 1866 г. в Воронежской губернии насчитывалось 1379 католиков (926 — в самом Воронеже).
Новая каменная церковь была построена в 1889-93 гг. и освящена еп.Франциском Сымоном во имя Пресвятой Девы Марии Заступницы. Здание бесплатно спроектировал воронежский архитектор С.Л.Мысловский.
Храм был построен в неоготическом стиле из красного кирпича, над входом его высилась колокольня с остроконечным шпилем. Площадь храма 1896 кв.м. Внутреннее убранство было простым — белые стены зала, дубовые скамьи рядами.
Численность прихода в 1892 г. составляла около 1200 человек. При приходе действовали школа и приют. В 1908 г. настоятелем воронежского прихода был о.Александр Гедройц, в 1916 г. — о.Адольф Ляссотович. В 1919 г. католическая школа была закрыта властями и передана детскому дому. К 1921 г. многие прихожане выехали в Польшу: если в 1910 г. в приходе насчитывалось ок. 1800 верующих, то к 1926 г. — около 1000.
Первая попытка закрыть костел была предпринята в июне 1931 года. Официальный повод — временный износ здания. Но община в тот раз отстояла здание. В феврале 1932 года Исполком выпустил приказ о принудительном роспуске католической общины в Воронеже. Католическая церковь была закрыта, а в феврале 1935 г. был арестован о.Иосиф Вежбицкий (1887-1941), администратор воронежского прихода с начала 1920-х. Однако, подпольная жизнь общины продолжалась до августа 1937 г., когда арестовали председателя общины Г.Бычковского и о.Антония Трачиньского (1893-1937), возглавлявшего пастырскую работу в воронежском приходе с августа 1935 г. 16-19 ноября 1935 г. в Воронеже прошел судебный процесс над католическими священниками — И.Вежбицким, Адамом Гарейсом (1887-1937), Александром Штаубом (1870-1961), и Иосифом Бейльманом (1873-1937), тремя монахинями доминиканской общины византийского обряда — В.Л. Городец (1893-1974), Г.Ф.Енткевич (1896-1944), В.В.Кузнецовой (1897-1989) и группой католиков из Тамбова.
В войну здание уцелело. В июне 1947 года горисполком передал пустующее здание в пользование общины христиан-баптистов (тогда храм имел адрес ул. Кольцовская, дом 13).
15.01.1962 года вышел приказ о сносе здания молитвенного дома. Весной храм был взорван и очень скоро на освободившейся площадке началось строительство хрущевки. Сейчас лишь несколько камней от фундамента, лежащие во дворе дома №15, напоминают о существовавшем в центре города красивом здании католической церкви.
Главными инициаторами возрождения католического прихода в Воронеже были пенсионер В.И.Рязанов и студент-историк М.Цимбалов. Им удалось в короткий срок собрать вокруг себя группу из десяти человек и зарегистрировать устав общины. Ее составили пожилые прихожане польского происхождения и несколько молодых людей. Официальная регистрация общины состоялась 3 февраля 1993 г. С октября 1994 г. до середины 1995 г. настоятелем прихода был о.Целестин Дерунов. С января 1996 г. раз в две недели католиков Воронежа посещал о.Иосиф Гунчага, приезжавший из Курска. 27 мая 1996 г., в торжество Пятидесятницы, на месте прежнего храма он совершил Мессу. Благодаря ему религиозная жизнь в общине стала более интенсивной. В ноябре 1997 г. в Воронеже, как и во многих других городах России, состоялось паломничество статуи Фатимской Божией Матери. Хотя внешне это событие выглядело очень скромно, благодаря доброжелательному и подробному освещению в местных СМИ духовное послание Фатимы стало известно и тем воронежцам, кто не участвовал в богослужениях. К 1998 г. численность общины составила около 50 человек.
В 1998 г. о.Иосифа сменил о.Кшиштоф Кемпа, настоятель прихода в г. Курске, приезжавший в Воронеж раз в месяц. С января по июль 2003 г. воронежский приход окормлял о.Иосиф Матис (Тамбов).
В июле 2003 г. в Воронеж приехали священники ордена Капуцинов — бр. Виктор С. и бр. Марк Бакежинский.
После приезда капуцинов, приход с помощью Епископа Клеменса приобрел двухэтажный дом, в котором стали обустраивать приходскую часовню.
Освящение часовни Пресвятой Девы Марии Заступницы совершил 3 октября 2004 года специально прибывший с этой целью в Воронеж епископ Клеменс Пиккель. На торжестве освящения к местным прихожанам и верным из других католических приходов России также присоединились гости из Украины, среди которых были в частности епископ Харьковско-Запорожский Станислав Падевский и вице-провинциал братьев меньших капуцинов в Украине и России бр. Блажей Суска.
С ноября 2007 г. в приходе работают сестры Конгрегации Иисуса Милосердного.
Приход многонационален: русские, поляки, украинцы, белорусы. Немалую его часть составляют студенты — иностранцы из стран Африки и Латинской Америки.
Под душепастырской опекой братьев находится вся Воронежская и Белгородская области. Поэтому они регулярно приезжают к католикам в Белгороде, Ст. Калитве и Россоши.
В церковной структуре Римско-Католической Церкви Воронежский приход принадлежит к Епархии Святого Климента с центром в Саратове. С 1998 г. по 2004 г. епархия была Югом Апостольской Администратуры европейской части России. Лишь летом 2004 г. получила статус Епархии. Ординарий Епархии — Епископ Клеменс Пиккель.
