Перший костьол у Немирові був збудований близько 1726 р. на кошти Київського воєводи Юзефа Потоцького, котрий обладнав його 14.07.1727 р. Будівництво нинішнього костьола, за проектом італійських архітекторів, розпочато у 1805 р. на кошти графа Єжего Потоцького, в 1830 р. закінчив будівництво граф Болеслав Потоцький. Храм освячений у 1838 р. єп. Франциском Мацькевичем. Пізніше він був знищений пожежею, а 8.12.1870 р. відреставрований на кошти віруючих і зусиллями Діонісія Мацінського. Напередодні революції немирівська парафія нараховувала 1352 парафіян. На початку 30-х років костьол у віруючих було забрано, а в 1939 р. було зруйновано вежі. В приміщені храму знаходився театр, а в 1988-1990 рр. будівля зазнала чергової перебудови в результаті якої її зовнішній вигляд перестав нагадувати сакральну споруду. З того часу тут знаходився танцювальний зал. 1995 р. – рік повернення храму віруючим. 1995-1997 рр. – проведення ремонту та спорудження нового вівтаря. 1 травня 1999 р. єп.-помічник Леон Дубравський OFM консекрував Немирівський костьол. Ще до цього часу у приміщенні розташованої поруч плебанії знаходиться районна рада та деякі інші державні установи.