La Villa de San Agustin de Laredo a été fondée en 1755 par Don Tomás Sánchez alors que la région faisait partie de la région de Nuevo Santander dans la colonie espagnole de la Nouvelle-Espagne.
Aujourd'hui, la majeure partie de Nuevo Santander fait partie du Texas.