Парафія у Здолбунові виникла через відокремлення від парафії Тайкури. Після ІІ світової війни до храму у Здолбунові доїжджав Слуга Божий о. Серафін Кашуба OFMCap. В 1960 р. храм було зачинено комуністичним режимом. Невдовзі до фасаду було добудовано меблевий магазин. У 60–80-х рр. ХХ ст. здолбунівські католики нелегально збиралися на молебні у приватних будинках.
На поч. 90-х рр. ХХ ст. місцеві католики їздили до Рівного. Завдяки старанням о. Антонія Андрущишина і о. Владислава Чайки у Різдво 1991 р. влада дозволила провести урочисту літургію в храмі. Офіційно храм було повернено вірним 29 травня 1992 р.
Адреса:
вул. Пушкіна, 11
35700 м. Здолбунів
Рівненська обл.
Настоятель: о. Анджей Сцісловіч