У XVIII столітті засновником міста вважався якийсь міфічний козак XVI – початку XVII століть (або навіть XVIII століття) Харко. Проте вже у ХІХ столітті версія про заснування міста козаком Харька була відкинута як безпідставна, бо річка Харків вказана у Книзі Великому кресленню, тобто вщент міста.
Перша відома історикам письмова згадка про місто Харкові належить до 1656 року. 28 березня цього року чугуївський воєвода Сухотін отримав царську грамоту на будівництво на Харківському городищі укріплень. Офіційною датою заснування міста вважають 1654 рік.
Ці землі називали Слобідською Україною, або Слобожанщиною, центром якої став Харків, заснований у 1654 році на злитті річок Харків та Лопань. Протягом 1656-1659 років, під керівництвом першого воєводи Воїна Селіфонтова, на місці сучасної центральної частини міста було збудовано дерев'яну фортецю.