У новоствореному повітовому місті Костополі на Волині, зважаючи на величезну територію парафії, що охоплювала радіус до 30 кілометрів, вирішили збудувати римо-католицький храм. Для цього надали подаровану Урядом ділянку площею два гектари біля головної вулиці Варшавської, де на той час діяла тимчасова дерев'яна каплиця. Костел запроєктували у стилі польського ренесансу: з двома навами, трансептом, пресбітерієм, ризницею, каплицею, двома вежами на фасаді та вежею-дзвіницею, розташованою трохи позаду біля трансепта, на осі бічної нави. За прикладом західних святинь, у будівлі запланували центральне опалення, яке має стати звичним явищем у нашій країні, щоб віряни під час багатогодинних богослужінь не мерзли від холодної підлоги та стін. Кошторис будівництва склав 300 000 злотих.