La iglesia de Santa María la Mayor, conocida también como iglesia de Santa María de la Encarnación, es un templo católico situado en el centro histórico de Vélez-Málaga.
Se trata de un edificio gótico-mudéjar, construido a principios del XVI, que fue levantado sobre el lugar que ocupaba la antigua mezquita aljama de la ciudad musulmana. Su planta es de tres naves sin crucero, con presbiterio en su parte meridional, que se separan por pilares achaflanados de inspiración almohade, de los que arrancan arcos apuntados.
Mención especial merece su retablo del altar mayor, obra del siglo XVI de estilo renacentista, mutilado en su parte escultórica, posee un importante valor histórico-artístico, donde destaca la talla del crucificado, llamada Cristo de los Vigías. Tiene como tema central el misterio de la Encarnación, para exaltar la doble naturaleza, humana y divina, de Cristo.
Sus armaduras mudéjares son de especial relevancia, la de la nave central es de par y nudillo, decoradas con lazo las gualdas y el almizate. El presbiterio se cubre con armadura octogonal decorada con lazo de a ocho.
En el exterior destaca su grandiosa torre-campanario, situada detrás del atrio, en forma de prisma cuadrangular y compuesto por tres cuerpos.
