Вилла-де-Сан-Агустин-де-Ларедо была основана в 1755 году доном Томасом Санчесом, когда этот район был частью региона Нуэво-Сантандер в испанской колонии Новая Испания.
Сегодня большая часть Нуэво-Сантандер является частью Техаса.