Гимназическая набережная получила своё имя от расположенной на углу со Старомосковской улицей Первой мужской гимназией, которая строилась в 1841-1844 годы. Сведений о том, как именовалась Гимназическая набережная до 1840 года в настоящее время не имеется. Сама набережная на 1841 год была очень короткая и доходила до Михайловской улицы.  

Самым значительным зданием с 1780-х годов на будущей Гимназической набережной был Почтамт - каменное одноэтажное с подвалом здание, выходящее фасадом на набережную реки Харьков. Двор почтамта был огорожен дощатым забором, фасадом на Старомосковскую улицу выходило деревянное здание гостиницы для курьеров. Внтури двора располагались конюшни, каретные сараи, сенники, колодец. 

На 1874 год на Гимназической набережной было всего шесть усадеб: дворян Жилинских; вдовы дворянки Остапенковой; дворянки Юлии Раввич; крестьянки Наталии Булатниковой; дворянина, архитектора Бориса Семеновича Покровского; дворянина Якова Горбанева.

К 1882 году по Гимназической набережной нумерация начиналась со здания Харьковской первой мужской гимназии, далее шли усадьбы: 2-й гильдии купца Василия Тимофеевича Андреенко; губернского секретаря Василия Алексеевича Кочетова; дворянки Александры Семеновны Шаровкиной; дворянина Петра Ивановича Раввича; цехового Дмитрия Николаевича Булатникова; надворного советника Бориса Семеновича Покровского; вдовы статского советника Екатерины Андреевны Горбаневой; дворянки Софьи Романовны Поклонской.

К 1901 году по Гимназической набережной было 21 усадьба. Нумерация начиналась от 1-й мужской гимназии на углу Старомосковской улицы и шла до Подольского переулка.

В годы советской власти получила имя Красношкольной набережной, в 1941-1943 году возвращалось первоначальное наименование. Переименована в Гимназическую набережную в 2015 году.

В настоящее время Гимназическая набережная достигает длины 1670 м и пролегает до Грековской улицы.