Kościół WNMP w Mstyczowie istniał w formie drewnianej świątyni już w 1316r. W połowie XV w. zastąpiono go murowanym – pod wezwaniem NMP Wniebowziętej oraz św. Mikołaja. Pod koniec XVI w. został oddany innowiercom, a w 1680 ponownie zwrócony katolikom, od tego momentu zaczęto go powoli odbudowywać, a o jego uposażenie dbała m.in. rodzina Mięcińskich. W obecnej formie funkcjonuje od 1908., kiedy rozpoczęto jego budowę trwającą ok. 10 lat. Zbudowany jest z cegły (wypalanej w sąsiadującej cegielni Janinów), z trzema nawami i ponad dwudziestoma oknami. 

W ołtarzu głównym znajduje się obraz Matki Bożej, otaczany do niedawna lokalnym kultem. W latach 30-tych XX w. wierni pielgrzymowali do Mstyczowskiej Maryi, a w 1936 r. sprawiono do ołtarza nową sukienkę. Kościół posiada rokokowe ołtarze boczne oraz rokokowe tabernakulum. W ołtarzach bocznych umieszczono obrazy św. Michała i Przemienienia Pańskiego, w małej kaplicy przyległej do nawy widnieje św. Izydor, drugi patron parafii. W prezbiterium zwraca uwagę obraz Chrystusa Ukrzyżowanego, którego autorstwo przez wiele lat przypisywano jednemu z ostatnich właścicieli  Mstyczowa, Włodzimierzowi Kuglerowi, absolwentowi Akademii Sztuk Pięknych w Krakowie, wychowankowi wybitnych artystów. Jednak szczegóły odkryte podczas konserwacji obrazu poddają w wątpliwość autorstwo Kuglera. Znajdują sie tu również tablice epitafijne, m.in.: Czarneckich, Lisów, Płazów, Skorupków. Ozdobą wnętrza świątyni są także rzeźbione w drewnie żyrandole.