Будівництво кам’яного костелу на місці трьох попередніх католицьких святинь було розпочате у 1858 році за покровительства князя Казимира Сангушко. Проте в зв’язку із допущеними помилками у виборі місця для будівництва, а також політикою російської влади, що не заохочувала будівництва католицьких святинь, завершити зведення костелу вдалося лише у 1899 році. Його було споруджено в неготичному стилі при спонсоруванні Романа Даміана Сангушко за проектом архітектора К. Войцеховського.
Переживши, хоч і в дещо постраждалому стані, дві світові війни ХХ століття перед «кривавими радами» католицька святиня Рівного не встояла – на початку 1950-х її остаточно закрили, майно розграбували, вежі центрально фасаду і унікальне внутрішнє оздоблення (вітражі, фрески, крипти, орган) знищили, віддавши саму будівлю під потреби кінотеатру. Під час закриття костелу з нього було демонтовану шпилі з хрестами та верхній ярус кутових веж, внаслідок чого костел перестав бути найвищою спорудою міста.
У 1987 році унікальна акустика костелу святого Антонія забезпечили йому долю залу камерної та органної музики в якості якого він існує і зараз.