En el siglo XVIII la población de Castuera ha crecido y el urbanismo debe adaptarse a las nuevas necesidades.

Partiendo del viejo núcleo hacia el Norte, la antigua C/ Ancha se abre paso para dar cabida a una nueva plaza que sirva de marco a la nueva Iglesia Parroquial, las Casa Consistoriales, la Cárcel, archivo, mesones, boticas, etc.

La vieja iglesia se ha hecho pequeña y está en un estado deplorable. En 1750 comienzan las obras del la nueva Parroquia dedicada a Santa Mª Magdalena.

El nuevo templo es un edificio de tres naves divididas en tramos con arcos de medio punto sobre pilastras. La nave central y el crucero se cubren con bóvedas de lunetos y las laterales con bóveda de medio cañón. Al centro se eleva una cúpula rebajada.

Se abre al exterior por tres portadas adornadas con la cruz de Alcántara. La principal con mayor profusión decorativa, presenta arco de medio punto flanqueado por columnas y pilastras.