Mata de Cuéllar está situado en la carretera que va desde Olmedo a Cuéllar (CL 602). Es el primer pueblo por el que se pasa de la provincia de Segovia si vas desde Olmedo a Cuéllar, y está situado a 5 kms de Iscar, aproximadamente.

Se encuentra al lado de la Iglesia Parroquial, muy cerca de la carretera y al lado del bar de Tinito. Su gobierno es independiente.

Hay un monumento, que es el palomar, tiene muchos años por lo que ya se está destruyendo.
La iglesia es relativamente nueva, ya que la que existía anteriormente se cayó y no se reconstruyó.
A las puertas de la iglesia hay una cruz en recuerdo a los caidos en la Guerra Civil.

Las fiestas más populares son en Honor a San Esteban, que son la primera semana de septiembre. También se celebra un festival de dulzaina en Enero y en San Isidro, en Mayo, los agricultores sacan en procesión a este santo, y por la noche suele haber verbena.

Las típicas de los pueblos pequeños, sobre todo en verano salir a tomar la fresca a la puerta de las casas, y un buen paseo por los caminos.
Ir a misa y a tomar el vermut.

Parece ser que el pueblo se creó por una pequeña población que emigró de otra localidad que ya no existe y que estaba situada entre Mata de Cuéllar y Vallelado. El pueblo pertenece a la comarca de Villa y Tierra de Cuéllar.

Va muy poca gente a veranear porque no es un pueblo muy conocido pero es muy agradable para pasar una vacaciones tranquilamente.
Hay una ruta de senderismo que da acceso a un mirador a la tierra de pinares que rodea la zona.