La
iglesia de
Santa María del
Castillo es otro de los
edificios de
Maderuelo envueltos por un halo de misterio. Fue parcialmente destruida por un incendio en el SXVI y reconstruida con
piedras recuperadas de otros templos, circundantes. La
espadaña actual se reedificó en el SXVIII, derribando la espadaña anterior de ladrillo. Llegó a albergar 5
campanas. La principal, enorme, y su tañir se puede oir en toda la Tierra de Maderuelo. Sus muros contienen elementos románicos, góticos, renacentistas, mudéjares y algunos elementos puramente musulmanes. Parece que formó parte de un recinto defensivo anterior a las actuales
murallas, posiblemente heredado de la época de dominio islámico, hasta el SXI.