Su iglesia está construida en piedra de sillería con tres naves. Su retablo mayor es rococó, del s.XVII.

Hay quienes dicen que el nombre de Castrodeza proviene de toponimia celta "Castro de Abeiza", pero hay otros que opinan que en este lugar existieron dos pueblos uno que se llamaba Castro y otro Deza y que al juntarse surgió el nombre. Fuera como fuere, lo que sí es cierto, es que Castrodeza, se encuentra situado en pleno Valle del Hontanija a 23 kilómetros de Valladolid y delimitado en uno de sus extremos por un pequeño cerro al que llaman "El Cueto" . Desde aquí podemos admirar una buena panorámica tanto del pueblo como del entorno.

Sus edificios más notables, una vez más, como en la mayoría de las localidades de la provincia, son la Ermita del Humilladero y la Iglesia de Santa María. Está diseñada y construida en el siglo XVII en estilo barroco, en el que sus naves se cubren con bóveda de arista en las laterales y con bóveda de cañón con lunetos en la central, así como los brazos del crucero y la capilla mayor.