У 1898-1903 роках жмеринські римо-католики наманались отримати дозвіл на будівництво костелу, проте марно. Лише 1904 року парафіяни Садовський та Михальський отримали дозвіл від імператора Миколая ІІ з умовою, що храм храм отримає титул св. Олексія, на честь хворого царського сина Олексія і, там щоденно відправлятиметься Свята Меса за нього. У 1904-1910 роках костел було споруджено (частково імператорським коштом). 17 липня 1910 року його освятили, проте оснащення та оздоблення святині тривало до 1912 року. У 1936 році костел закрили (в храмі мали відкрити електростанцію). Було зруйновано шпиль з хрестом та дзвіницю, знищено скульптуру Ісуса Христа. Проте замість електростанції у храмі облаштували продовольчий склад. З осені 1941 року костел було відкрито, та силами парафіян здійснено ремонт. З 1950 по 1952 храм знову закрили. У 1990 роках завдяки зусиллям о. Миколи Гуцала відбудували повалену вежу.