Sotoca aparece citado por primera vez en documentos de los años 1186 en relación con el cercano monasterio de Santa María de Ovila.