W XVI w. w Mielęcinie stał kościół ograbiony przez protestantów w 1575 r. Z jego wyposażenia ocalała Pieta, która znalazła swoje miejsce w Skrzatuszu, w obecnym Sanktuarium Matki Bożej Bolesnej.

Stary kościół w Mielęcinie stał do 1951 r., kiedy podpalony uległ całkowitemu zniszczeniu. Od 1953 r. w jego miejscu stał krzyż. W 1971 r. powołano tutaj parafię Matki Bożej Bolesnej. Brak głównej świątyni był impulsem do jej budowy.

Od 1979 r. stoi w centrum miejscowości nowoczesny kościół o interesującej bryle. Warto zwrócić uwagę na ciekawe okna z witrażami.