Villoslada fue cabeza del sexmo de la Trinidad, subdivisión de la Comunidad de Ciudad y Tierra de Segovia, al que pertenecieron las localidades occidentales y meridionales del municipio; mientras que el resto pertenecían al sexmo de Santa Eulalia, incluido el terreno de la futura localidad de Santa María la Real de Nieva.