Valdestillas se encuentra a unos 20 kilómetros de Valladolid, rodeado todo él de pinares, en el Valle del Adaja, cuyo río a la altura del pueblo es remansado para conseguir un pequeño salto de agua que permite la instalación de una central hidroeléctrica.
Su edificio más importante es la Iglesia de Nuestra Señora del Milagro. Del siglo XVIII con restos del XVI como su ábside de planta poligonal. El resto del edificio se configura en torno a una nave cerrada por una bóveda de cañón con lunetos y donde el crucero se cubre con bóveda de arista con yeserías barrocas y decoración de triángulos mixtilíneos y temas vegetales.
En el interior de la Iglesia destaca el retablo mayor, obra de Pedro de Correas, del siglo XVIII, donde aparte de otras figuras procedentes de un retablo anterior, destaca la imagen de la patrona y titular de la iglesia. Además existe otro retablo barroco con una impresionante Inmaculada del siglo XVII, un Cristo crucificado en la sacristía y un crucifijo de marfil del XVII.
El otro edificio de cierta relevancia es la Ermita del Cristo del Amparo, un pequeño templo con espadaña y portada de medio punto, con un Cristo en su interior del siglo XVII.
