Площа Конституції Харкова є однією з центральних і найстаріших площ міста. Дата її заснування - 1659 рік, тоді ж і була заснована Харківська фортеця. З тих пір площа носила різні назви. Спочатку вона називалася Ярмарковою площею, так як тут щороку проводили Успенську ярмарок, найбільшу в країні. Пізніше, коли площа почали забудовуватися кам'яними будівлями, що на ній знаходилася Миколаївська церква, по якій і площа стали називати Миколаївської. З приходом до влади Рад площу назвали на честь борця за Радянську владу М. С. Тевелєва, члена підпільної організації в Харкові. Так вона називалася до 1975 року. Далі її назвали Площа Радянської України, а з 1996 року носить теперішню назву - площа Конституції.

З появою площі, коли на ній ще не було будівель, в зимовий період, вона була улюбленим місцем катання на санях. Але в XIX ст. площа почала забудовуватися першими кам'яними будинками. Першим стало будівля Дворянського зібрання і поліцейську дільницю (на жаль, вони не дійшли до наших днів). Навпаки були побудовані будівлі банків, де нині знаходиться Центральна ощадна каса, Театр ляльок, Будинок техніки, автотранспортний технікум. Далі було побудовано будівлю готелю "Метрополь" і житловий будинок, де нині знаходиться Палац праці. Ще дві будівлі банків, нині в одному з них розміщується факультет педінституту, в іншому - обласне відділення товариства "Знання". Далі - Будинок взаємного кредиту, зараз ресторан "Центральний".

Як вже згадувалося, на площі була ще церква Святого Миколая (Ніколи), але при прокладання трамвайної колії церква була знесена. Нині під площею є дві станції метро "Історичний музей" і "Радянська".

Сильно постраждали будівлі також у часи Другої світової війни. Багато з них були зруйновані, але після її закінчення силами харків'ян їх вдалося відновити.