Місце, на якому у 1989 році було збудовано костел, має свою передісторію. Безпосередньо на місці сучасної будівлі знаходилася каплиця цвинтаря. Вона єдина, яка збереглася після радянської влади. А до цього перший дерев’яний костел було споруджено ще у 1496 році. "Попередника" сучасного костелу було збудовано ще у 1779 році. До його будівництва був причетний Замойський. Той храм розташовувався в центрі Городка, але пізніше його було спеціально зруйновано. Теперішній костел побудовано завдяки батькові Ванагса, на честь якого й було названо вулицю, на якій знаходиться культова споруда. Прототипом костелу є костел Польського війська (Варшава).