Як відомо, Харків будувався на болотах. З одного такого болота, що розташовувався на місці нинішньої площі Мистецтв, витікала неглибока звивиста річка Кривуша. У 1739-1740 роках болото осушили, а Кривуші з'єднали з річкою мийкою Конюшенного каналом, який став згодом початковою ділянкою сучасного каналу Грибоєдова.
Місто росло і дрібна річка Кривуша, що служила для відведення стічних вод від будинків і палаців, ставала просто небезпечною з точки зору санітарно-епідеміологічних норм. В середині 18 століття було вирішено річку розчистити і поглибити. Крім того, створення ще одного каналу в центрі Харкова було важливим рішенням для захисту міста від постійно загрожували йому повеней.
Роботи зі створення каналу велися під керівництвом Ф.- Баура, І. Н. Борисова, К. Ф. Модераха і І. М. Голеніщева-Кутузова. Береги одягли в граніт, набережні огородили чавунними гратами. Цікаво, що примхливо звивається русло річечки вирівнювати не стали, і тому цей канал трохи вибивається з чіткого ритму міста Петра. Новий канал отримав ім'я Катерини II, під час правління якої він і був створений.
В кінці 19-початку 20 століть канал неодноразово хотіли засипати. На той час Катерининський канал значно обмілів, і вода в ньому застоювалася, виробляючи досить неприємний запах. Обговорювалися найрізноманітніші проекти. Одні архітектори пропонували канал засипати, а на його місці потроїти проспект, прикрашений бюстами членів сім'ї Романових і ошатними клумбами. Інші переконували укласти води смердючого каналу в трубу. Треті мріяли прокласти по його руслу лінію метрополітену. На щастя для нас (і, ймовірно, до розчарування сучасників) рішення про ліквідацію каналу не змогло вибратися з болота бюрократичної тяганини тодішніх міських властей.
Після революції, в 1923 році, Катерининський канал перейменували в канал Грибоєдова в честь письменника, який жив в одному з будинків на березі каналу в 1816 - 1818 роках.
1764-1790 рр. - будівництво Катерининського каналу.
1923 г. - Катерининський канал перейменований в канал Грибоєдова.
Згідно з іншою версією, Катерининський канал в 1923 році був названий в честь скромного революціонера Грибоєдова, який поклав своє життя на вівтар боротьби за свободу. Незабаром про особливо не примітному революціонера забули. Також з'ясувалося, що в будинку по каналу деякий час жив знаменитий письменник, серед друзів якого було кілька революційно налаштованих представників прогресивної інтелігенції.