Город Краснодар, основанный в 1793 г., получил при рождении имя Екатеринодар. Основателями кубанской столицы стали черноморские казаки. Костяк Черноморского казачьего войска, переселившегося на Кубань по жалованной грамоте Екатерины II в 1792–1794 гг., составили бывшие запорожские казаки. Особенности комплектования войска определили его полиэтничный состав. При этом преобладающим компонентом в войске был малороссийский (украинский) элемент. В состав войска также входили адыги, албанцы, армяне, болгары, великороссы, греки, евреи, литовцы, молдаване, немцы, поляки, сербы, татары, чехи и другие. Важно отметить, что все казаки были православными. Старинный казачий обычай призывал тех, кого принимали в казаки отрекаться от своего предыдущего статуса, прозвища или фамилии и веры.
Существенные изменения в этнокультурном развитии города стали происходить с 1860 г., когда была образована Кубанская область и Кубанское казачье войско, а Екатеринодар стал военно-административным центром более обширной территории и более многочисленного казачьего войска, в состав которого стали входить и католики (прежде всего, поляки). В этот период в городе было выстроено довольно много зданий культового назначения, в том числе римско-католическая часовня.
К 1880 г. в Екатеринодаре уже был каменный молитвенный дом, с трудом вмещающий всех прихожан, как проживающих в городе, так и приезжающих в областной центр из регионов. Окружной капеллан войск Кубанской области (с 1878 г.), почётный каноник Иосиф Канумов в течение полутора десятков лет пытался добиться строительства костёла в Екатеринодаре. Наконец, в 1893–1894 гг. на участке, купленном у братьев Рубан (угол современных улиц Советская и Октябрьская), была построена Екатеринодарская римско-католическая приходская церковь Святого Розария Пресвятой Девы Марии и Святой Варвары («Польский костёл») по адресу: ул. Графской, дом 14 (ул. Советская, 30). 8 сентября 1893 г. прошло освящение здания строящегося храма, а 11 декабря 1894 г. состоялось его открытие.
Впоследствии рядом были построены два причтовых дома и небольшая каменная колокольня (1896 г.). Здесь разместились помещения священника и церковно-приходское училище (школа). В декабре 1904 г. было создано Екатеринодарское римско-католическое общество пособия бедным, опекавшее церковно-приходскую школу и организовавшее при церкви небольшую богадельню. В 1898 г. Здесь была открыта публичная библиотека. В 1909 г. к причтовому дому был пристроен большой зал со сценой. Строительством руководил католик Иван Мальгерб, знаменитый екатеринодарский архитектор. В ограде церкви находился участок для погребения выдающихся членов римско-католической общины. В 1920-е гг. в здании церковно-приходского училища существовала Краснодарская 1-я польская советская школа I ступени (№ 30). Впоследствии здание церкви было перестроено, разделено на два этажа и отдано под жильё. В постсоветское время римско-католическая община города безрезультатно пыталась вернуть здание бывшего костёла.
В 1993 г. в Краснодаре было зарегистрировано Римско-католическое религиозное объединение Церкви Розария Пресвятой Девы Марии и Святой Варвары, председателем которой стал настоятель (с 1992 г.) прихода Св. Михаила Архангела в хуторе Семёновском Усть-Лабинского района Краснодарского края – польский священник о. Анджей Моравский. Первые Святые мессы в Краснодаре стали ежемесячно совершаться в помещении фирмы «СЕАБ». С 1994 г. Святые мессы стали проводиться в помещении Краснодарского Центра национальных культур (ул. Красноармейская, дом 53).