В современном виде улица Интернациональная является самой широкой улицей в Тамбове. Начало ее основания относится ко второй половине XVIII века, когда образовался Посад купцов и ремесленников, занявший территорию за южной крепостной стеной, широким и глубоким рвом, от того места, где ныне расположено здание института повышения квалификации работников образования. Вглубь города Посад доходил лишь до современной улицы Карла Маркса, а дальше, построенные в беспорядке, находились домишки жителей Ямской слободы, возникшей одновременно с Посадом.

Когда крепость потеряла свое военное значение, а ее сгнившие деревянные строения были окончательно снесены, параллельно бывшей крепостной стене стала застраиваться вторая часть улицы, ее нечетная сторона, а посередине проходил все тот же старый ров, который и явился причиной ее ширины. Новая улица поэтому стала называться Широкой. После переселения жителей Ямской слободы, примерно в 30-е годы XIX века, Широкая улица стала интенсивно застраиваться особняками дворян, крупных чиновников и купцов, а после постройки дома Дворянского собрания в 1836 году переименована в улицу Дворянскую.

В 1911 году улица была освещена электрическими фонарями, а в следующем году полностью замощена булыжником до Воронежской заставы.