Plac Konstytucji Charkowa jest jedną z głównych i najstarszych placów miasta. Data jej powstania - 1659 roku, wtedy też powstała Charków twierdza. Od tego czasu powierzchnia nosiła różne nazwy. Początkowo nazywała Miasteczka powierzchni, tak jak tutaj co roku spędzali Успенскую targi, największej w kraju. Później, gdy powierzchnia zaczęli budować kamiennymi budynkami, na niej znajdowała się Mikołaja, w której powierzchnia zaczęli nazywać Mikołaja. Wraz z nadejściem władzy Rad plac nazwano na cześć bojownika za sowietów M. S. Тевелева, członka organizacji podziemnej w Charkowie. Tak nazywała się do 1975 roku. Dalej ją nazwali Plac Radzieckiej Ukrainy, a od 1996 roku nosi obecna nazwa - plac Konstytucji.

Wraz z pojawieniem się na powierzchni, gdy na nią jeszcze nie było budynków, w zimie, była ulubionym miejscem do jazdy na sankach. Ale w XIX w. powierzchnia początku buduje się pierwszymi kamiennymi domami. Pierwszym była budowa Szlacheckiej spotkania i posterunek (niestety nie dotrwała do naszych dni). Naprzeciwko zostały zbudowane budynki banków, gdzie obecnie znajduje się Centralny сберкасса, Teatr lalek, Dom technika, автотранспортный technikum. Następnie wybudowano budynek hotelu "Metropol" i dom mieszkalny, gdzie obecnie znajduje się Pałac pracy. Jeszcze dwa budynki banków, obecnie w jednym z nich mieści się wydział пединститута, w drugim - regionalne oddział stowarzyszenia "Wiedza". Dalej - Dom wzajemnego kredytu, obecnie restauracja "Centralny".

Jak już wspomniano, na placu był jeszcze kościół Św Mikołaja (Nikola), ale przy układaniu drogi kościół został zburzony. Teraz pod powierzchni znajdują się dwie stacje metra "muzeum" i "Radziecka".

Mocno ucierpiały budynki także w czasach ii wojny światowej. Wielu z nich zostały zniszczone, ale po jej zakończeniu siłami radzieckim udało się ich odzyskać.