Miejscowość Zbrosławice jest wymieniona w dokumencie z 1235 roku jako dobra kasztelana opolskiego Zbrosława (stąd nazwa miejscowości). Zaś wzmianki o parafii pochodzą dopiero z 1315 roku.
Pierwszy, drewniany kościół powstał tu około roku 1250. Jego los nie jest znany, podobnie jak nie jest znana data budowy stojącego dziś na tym miejscu w Zbrosławicach kościoła, wymienianego w dokumentach już w 1448 roku. Jego zasadnicza część – dzisiejsze prezbiterium - powstała zapewne w pierwszej połowie XV wieku i była gotycka.
W latach 1610–1620 świątynię przebudowano w stylu renesansowym i powiększono poprzez dodanie do prezbiterium nawy głównej. W drugiej połowie kolejnego stulecia – w 1760 roku - zmieniono wystrój wnętrza na barokowy. Obok kościoła stoi renesansowa dzwonnica z roku 1564 (nadbudowana w 1909). Do roku 1737 świątynia nosiła wezwanie Wszystkich Świętych, które zmieniono wówczas na Wniebowzięcia Najświętszej Marii Panny.
We wnętrzu kościoła Wniebowzięcia NMP warto zwrócić uwagę na późnobarokową ambonę, a także na renesansowe płyty nagrobne. Przede wszystkim jednak znajduje się tu słynąca łaskami figurka Matki Bożej z Dzieciątkiem (inaczej Macierzyństwa Najświętszej Marii Panny). Rzeźba pochodzi z XVI wieku (datuje się ją na 1575 rok), a została w 1707 przywieziona tutaj z klasztoru dominikanek w Imbach pod Wiedniem przez rodzinę Stockmansów, będących w tym czasie właścicielami tutejszych ziem - Zbrosławic i okolicznych wiosek. Figurkę umieszczono najpierw w kaplicy grobowej Stockmansów, a w 1828 roku przeniesiono do kościoła. W roku 1944 ustawiono ją w ołtarzu głównym, gdzie do dzisiaj jest otaczana przez okoliczną ludność szczególnym kultem jako Matka Boża Zbrosławicka.
Kościół Wniebowzięcia NMP jest sanktuarium maryjnym, a odpust ma miejsce w drugi dzień Zielonych Świątek i 15 VIII.