La Iglesia de Santa María Magdalena de Lastras de Cuéllar se encuentra cerca de la Plaza Mayor, en la calle Sol, situada en la zona más elevada de la población. Exteriormente destaca su gran volumen exento de edificaciones, las diferentes fases de construcción que nos indican los diferentes materiales y calidades, los contrafuertes que refuerzan la ampliación y su esbelta torre donde anidan las cigüeñas blancas.

El interior destaca por los volúmenes del crucero y el presbiterio. El presbiterio se encuentra sobre tres gradas, en donde preside un retablo barroco acompañado por dos de menor tamaño de estilo barroco adosados a los brazos del crucero. En el intermedio de la nave se encuentra una capilla del siglo XIII y en el fondo un pequeño coro de madera con balaustrada clásica que apoya en un pilar central del mismo material, desde el que se accede a la torre. En el lado norte se encuentra un pequeño retablo de estilo barroco.