Crkva je sagrađena na temeljima crkve iz 1855., minirane i srušene tijekom Domovinskog rata i okupacije Marinaca.
Temeljni kamen za crkvu Male Gospe blagoslovio je papa Ivan Pavao II. tijekom pastoralnog posjeta Osijeku, u lipnju 2003.
Po riječima nuštarskog župnika Slavka Vranjkovića, u obnovu crkve Male Gospe u Marincima hrvatska država, Biskupija đakovačka i srijemska te vjernici i donatori uložili su oko 900.000 kuna.
Svečanom euharistijskom slavlju nazočan je bio velik broj vjernika, među kojima je bio i župan vukovarsko-srijemski Božo Galić, te predstavnici općinskih vlasti.
Izražavajući radost zbog obnove crkve Male Gospe u Marincima, biskup Marin Srakić u pozdravnoj je riječi ustvrdio kako "Marinci danas nisu oni poslijeratni Marinci, kada smo gledali razrušene i prazne domove i pitali se hoćemo li se ikada vratiti".
Također je izrazio nadu da će obnovljena crkva postati mjesto duhovne obnove Marinčana, koje je pozvao da vjerom, ljubavlju i zajedništvom grade živu Crkvu.