La Iglesia Parroquial de Albalá fue construida como el segundo edificio religioso en 1420 bajo el reinado del rey Juan II y el Papa Martín V, de estilo renacentista con detalles góticos y bóveda de estrella con piedra de granito del término municipal, dedicada a Santa Maria Magdalena y San Gregorio, pertenece a la orden militar de Santiago y hasta el 1 de agosto de 1820 fue Cementerio de los cristianos de la localidad, de 1797-1958 pertenece a la Diócesis de Badajoz y después al Obispado de Coria-Cáceres.