Zbor vznikol z iniciatívy katechétky Anny Gembalovej a sestier františkánok v Trstenej. Na prvé stretnutie (v pôstnom období) prišlo asi 30 detí, no už o mesiac neskôr ich bolo o 20 viac a členovia neustále pribúdali. Hneď najbližšiu nedeľu po prvom nácviku zbor spieval jednu pieseň na sv. omši. Postupne, ako sa rozširoval repertoár, zbor spieval pravidelne na nedeľných sv. omšiach. Okrem toho zbor tiež sprevádzal svojím spevom mnoho sobášov. .

Prvé vystúpenie zboru sa konalo v lete 1992 v kostole na Slanickom ostrove umenia v rámci Oravských hudobných slávností. Na tomto vystúpení účinkovalo približne 100 detí spolu s vtedajším dekanom vdp. Michalom Tondrom. Pôvodne zbor vystupoval pod názvom Božie deti z Trstenej, neskôr sa názov zmenil na nový - Zbor Mária.

V lete roku 1992 po prvýkrát zbor vystúpil aj na festivale Verím Pane (vtedy ešte v Horných Kočkovciach). Tento festival sa tiež stal inšpiráciou pre vznik podobného podujatia - "Celoslovenského festivalu mládežníckych a chorálových zborov Spievame Márii ",ktorý sa od roku 1995 stal tradičným festivalom v rámci odpustovej slávnosti Panny Márie Škapuliarskej. Jeho zakladateľmi boli práve nadšenci z radov rodičov a spevákov zboru Mária.

V období roku 1999-2001 viedla zbor Mária Marcela Jaňáková (Pospíchalová), vtedajšia študentka hudobného odboru v Banskej Bystrici. Súčasťou repertoáru zboru sa stali náročnejšie zborové skladby, aj a capella spirituály.

Speváci sa tiež stretávali na spoločných výletoch, duchovných obnovách...

Zbor spieval počas sv. omší vo farnosti, ale tiež pripravoval príležitostné akadémie.

Od roku 2001 viedli zbor Mária dve vedúce: Mária Sokolovská (Gáboríková) mala na starosti hlavne organizačnú zložku)  a Mária Laceková (Strapcová).

Zbor okrem účinkovania v Trstenej absolvoval rôzne vystúpenia aj v okolitých farnostiach.

V spolupráci s vtedajším pánom dekanom, kaplánmi či rehoľníkmi - františkánmi zbor absolvoval aj pravidelné duchovné obnovy, karnevaly pre všetky deti farnosti, športové popoludnia...

Zbor po svadbe M. Sokolovskej (Gáboríkovej) pracuje pod vedením M. Lacekovej (Strapcovej). V roku 2006 sa nám podarilo nahrať CD "... s radosťou"

Pravidelne spevom doprevádzame detské a mládežnícke sv. omše v Trstenej, pripravujeme príležitostné akadémie (Vianoce, Mikuláš, pôstne krížové cesty, októbrové modlitby sv. ruženca...) Každoročne spievame na festivale Spievame Márii.

Podarilo sa nám zaviesť pravidelné duchovné obnovy pod vedením našich duchovných otcov. Viackrát sme vycestovali do zahraničia (ČR, Poľsko).