Bazilika Santa Maria nalazi se na mjestu gdje se u muslimansko doba nalazila glavna džamija. Nakon osvajanja grada Jaume Sosin 1265. godine, džamija je ostala na tom mjestu do 1334. Na vrhu je sagrađena prva katolička crkva, vjerojatno u gotičkom stilu i s križnim rasporedom, koja je trajala do 1492.
Vjeruje se da je u ovom hramu Misteri (misterij Elche) izveden prvi put, vjerojatno izgradnjom sustava rampi, poda i visokog stropa u obliku kupole, kupole ili luka, što je bila norma za tadašnje izvedbe Uznesenja.
Druga crkva bila je veća i dovršena je 1556.godine, ali se srušila zbog vrlo jakih kiša 1672. Sačuvali smo njegov opis Christophera Sansa 1621.godine: "čini se da je hram u kojem se održava ovaj festival, koji je glavna crkva, izgrađen upravo u tu svrhu zbog svoje ogromne veličine, s lađom tako visokom da izaziva strahopoštovanje i čuđenje među strancima. Čini se da ga sama Gospa drži tako da se tamo može proslaviti vlastita smrt i uzašašće na nebo. U cijelom kršćanskom svijetu nema druge zgrade poput ove crkve koja je dovršena, kao što se vidi u njezinim zgradama, 1556.godine."
Izgradnja sadašnje crkve započela je 1672.godine po nalogu glavnog graditelja Francesca Verdea, koji je tu ulogu preuzeo od pere Kintane i Ferranda Fouceta. Od 1758.nadalje nastavljeni su građevinski radovi uz značajno sudjelovanje arhitekta Marcosa Evangelia. Radovi su konačno završeni 1784.
Njegov je raspored u obliku latinskog križa s velikom središnjom lađom i po četiri kapele s perforiranim kontraforima. Iznad transepta uzdiže se velika kupola koja je dio krajolika misterije Elche i koja je izvana prekrivena plavim pločicama.
Mogu se pratiti različiti stilovi arhitekture, od prvih pokušaja poboljšanja njezinog neobojenog stila, do čistog neoklasicizma koji prolazi kroz ukrasni talijanski barok pročelja Uznesenja, jednog od najljepših primjera valencijskog baroka. I ovo pročelje i glavna vrata San Agatangela djela su kipara iz Strasbourga Nicolasa de Bussija (1680-1682).
