Уперше назва поселення Здолбунів (Долбунів) згадується 1497 року. Назва «Здолбунів» відома з 1629 року.
1903 року Здолбунів віднесено до категорії заштатних міст, а 1924 року став повітовим центром Волинського воєводства. У 1939 році
Здолбунів став районним центром.
Місцеві римо-католики належали до парафії св. Лаврентія у Тайкурах. 1908 року завдяки тайкурському пароху о. Йосифу
Ізбінському у Здолбунові було споруджено мурований філіальний костел. У 1920 році тут створили самостійну парафію. А пізніше (ймовірно,
наприкінці 20-х – на початку 30-х років) храм було розширено зусиллями місцевого пароха о. Казимира Новаківського. Після ІІ світової війни
до святині у Здолбунові доїжджав Слуга Божий о. Серафін Кашуба OFM Cap. 1960 року костел закрили, а потім до фасаду було добудовано
меблевий магазин. У 60-80-х роках здолбунівські римо-католики нелегально збиралися на молебні у приватних будинках.
Завдяки старанням оо. Антонія Андрущишина і Владислава Чайки у Різдво 1991 року влада дозволила провести урочисту Літургію в храмі, який
повернули вірним 29 травня 1992 року.
Здолбунів обслуговують дієцезіальні священики.
35703 Здолбунів, вул. Пушкіна, 11
1908