Parafia p.w. Nawiedzenia Najświętszej Maryi Panny w Wieruszowie została erygowana 1 stycznia 1922 r. przez metropolitę poznańskiego arcybiskupa Edmunda Dalbora. W 1934 r. rozpoczęto budowę nowej świątyni przy ulicy Kuźnickiej na Podzamczu.
Modernistyczny projekt budowli wzorowano na bazylice archikatedralnej św. Stanisława Biskupa i św. Władysława w Wilnie. Nowy kościół poświęcono w 1936 r. Jego wykończenie przerwane okresem okupacji kontynuowano do 1968 r. Kościół p.w. Nawiedzenia NMP jest zabytkiem o znaczeniu lokalnym.