Место, на котором в 1989 году был построен костел, имеет свою предысторию. Непосредственно на месте современного здания находилась часовня кладбища. Она единственная, которая сохранилась после советской власти. А до этого первый деревянный костел был воздвигнут еще в 1496 году. "Предшественник" современного костела был построен в 1779 году. К его строительству был причастен Замойский. Тот храм располагался в центре Городка, но позднее был специально разрушен. Нынешний костел построен благодаря отцу Ванагсу, в честь которого и названа улица, на которой находится культовое сооружение. Прототипом для данного костела является костел Польского войска (Варшава).