Начало основания улицы Интернациональной относится ко второй половине XVII века, когда образовался Посад купцов и ремесленников, занявший территорию за южной крепостной стеной широким и глубоким рвом, от того места, где ныне расположено здание областного института усовершенствования учителей. В глубь города Посад доходил лишь до современной улицы Карла Маркса, а дальше, построенные в беспорядке, находились маленькие домики жителей Ямской слободы, возникшей одновременно с Посадом.
Когда крепость потеряла свое военное значение, а ее сгнившие деревянные строения были окончательно снесены, параллельно бывшей крепостной стене стала застраиваться вторая часть улицы, ее нечетная сторона, а посередине проходил все тот же старый ров, который и явился причиной ее ширины. Новая улица поэтому стала называться Широкой.
После переселения жителей Ямской слободы, примерно в 30-е годы XIX века, Широкая улица стала интенсивно застраиваться особняками дворян, крупных чиновников и купцов, а после постройки дома Дворянского собрания в 1836 году переименована в улицу Дворянскую. В апреле 1918 года решением исполкома городского Совета Дворянская переименована в улицу Интернациональную. Ныне улица начинается от берега Цнинской протоки и оканчивается Привокзальной площадью.
С конца 60-х годов XIX века ее левая проезжая часть замощена булыжным камнем (правая сторона была непроезжей, мешал старый крепостной ров, засыпанный только в 1904 году). В 1911 году освещена электрическими фонарями, а в следующем году полностью замощена булыжником до бывшей Воронежской заставы, в первой половине 50-х годов покрыта асфальтом.
С 40-х годов XX века началась полная реконструкция Интернациональной улицы: вместо старых, ветхих строений возведены красивые многоэтажные здания по индивидуальным проектам, областная научная библиотека имени А. С. Пушкина, городская телефонная станция.
Хорошо вписываются в ансамбль реконструированной улицы оставленные здания постройки XIX века, имеющие архитектурные и исторические ценности: бывший дом крестьянского поземельного банка, позже занимаемый обкомом КПСС, Дворец бракосочетания, драматический театр, здания бывшего реального и музыкального училищ, женской министерской гимназии и др.
Длина улицы 2195 метров. 12