Praszka jest miastem nad Prosną, które historycznie leżało na ziemi wieluńskiej, a obecnie należy do województwa opolskiego. W okresie międzywojennym była miastem granicznym (z Niemcami). Jej historia sięga wieku XIII, a prawa miejskie otrzymała w roku 1392. Od roku 1506 jest siedzibą parafii, w której pierwszy kościół był budowlą drewnianą, do której w 1720 roku dobudowano murowaną zakrystię. Kościół ten przetrwał do roku 1871 i musiał być świątynią okazałą, bowiem znajdowało się w nim aż siedem ołtarzy. Niektóre źródła mówią, że pochodzi z niego belka tęczowa w obecnym kościele.
Budowę obecnego kościoła rozpoczęto w roku 1872 i już w roku następnym był użytkowany, choć prace wykończeniowe kontynuowano jeszcze przez dziesięć lat. w latach 1912-13 znacznie go rozbudowano (podwyższono wieże, dobudowano nawy boczne i drugą zakrystię). Podczas II wojny światowej został mocno zniszczony i obrabowany, a od roku 1940 służył jako magazyn. Po wojnie kościół znów jest świątynią parafialną. Gruntownej renowacji wnętrz dokonano w latach 1996-98, między innymi odnowiono polichromie z lat 1952-53 Aleksandra Trojkowicza, artysty krakowskiego oraz ołtarze i inne obrazy. Kościół jest jednocześnie Sanktuarium Maryjnym z Obrazem Matki Bożej Królowej Różańca Świętego z przełomu XVII i XVIII wieku umieszczonym w bocznej kaplicy.