Fue edificada sobre los restos de una [[mezquita]] y se sabe de la existencia de una [[ermita]] ya en el [[siglo XIII]], pues fue testimonio en [[1265]] cuando Alicante pertenecia al [[Reino de Murcia (Corona de Castilla)|Reino de MúrciaMurcia]] y siendo el rey [[Alfonso X de Castilla|Alfonso X El Sabio]], de la reunión de [[Jaime I de Aragón]] con el obispo de Barcelona, [[Arnau de Gurb]], y personalidades eclesiásticas alicantinas para preparar la conquista de Murcia y reprimir la insurrección musulmana.<ref>{{Cita libro|apellidos=Montalvo|nombre=José Hinojosa|enlaceautor=|título=Llibre de privilegis de la ciutat d'Alacant (1366 -1450)|url=https://books.google.es/books?id=N2H3dsm8J2IC&pg=PA9&dq=historia+alacant&hl=ca&sa=X&ved=0ahUKEwjWpf287-jfAhWDz4UKHWtzC2gQ6AEIMzAC#v=onepage&q=santa%20mar%C3%ADa&f=false|fechaacceso=12 de enero de 2019|año=|fecha=28 de noviembre de 2011|editorial=Universidad de Valencia|isbn=9788437087184|editor=|ubicación=|página=13|idioma=ca|capítulo=}}</ref> Cuando en [[Alicante]] surgió esta nueva parroquia en el raval cristiano será calificada como iglesia ''Novella de Fora'' (Nueva de Fuera) en contraposición a la de [[Basílica de Santa María (Alicante)|Santa María]].<ref>{{Cita libro|título=Llibre de privilegis de la ciutat d'Alacant (1366 -1450)|url=https://books.google.es/books?id=N2H3dsm8J2IC&printsec=frontcover&dq=privilegis+alacant&hl=ca&sa=X&ved=0ahUKEwjn4dWu_uTjAhVQTsAKHQHSDfUQ6AEIJzAA#v=onepage&q=novella%20de%20fora&f=false|editorial=Universidd de Valencia|fecha=28 de noviembre de 2011|fechaacceso=2 de agosto de 2019|isbn=9788437087184|idioma=ca|nombre=José Hinojosa|apellidos=Montalvo}}</ref>
Construida en estilo renacentista herreriano, sobria en su aspecto exterior, su construcción actual se realizó entre [[1616]] y [[1662]], aunque su claustro, más antiguo, data del [[siglo XV]] y fue realizado originalmente en estilo [[arquitectura gótica|gótico]]. La hasta entonces colegiata, fue elevada al rango de [[concatedral]] en [[1959]], compartiendo desde entonces la sede catedralicia con la [[Catedral de Orihuela|Santa Iglesia Catedral del Salvador de Orihuela]].
