La Magdalena es la iglesia más antigua de la ciudad. Se cree que tiene su origen en un templo mozárabe de los siglos IX-X vinculado al caserío andalusí que existía en la ubicación de la actual ciudad antes de que esta última se fundase en 1186 y fue una de las parroquias de la ciudad hasta la Guerra Peninsular, cuando quedó en estado ruinoso. Desde 2013 se utiliza como un centro cultural bajo el nombre de Centro de Promoción de la Artesanía de Extremadura.