Двухбашенный костел высотой 45 метров был построен в неоготическом стиле в 1907–1911 гг. Святыне удалось пережить нелегкий XX век, и сейчас она выглядит так же, как и столетие назад.
Говорят, что в конце XIX века мещанин Антоний Тур мечтал во что бы то ни стало возвести в Рубежевичах костел. Он трижды собственноручно вручал письма царю в Петербурге с просьбой разрешить строительство, а потом и вовсе установил на одном из пригорков камень со словами, что именно здесь будет построен храм. В итоге Антония просто выслали в Сибирь, но через некоторое время его желанию суждено было сбыться. До сих пор у парадного входа в Иосифовский костел лежит «камень Тура».