Из летописных текстов известно имя основателя Киева именно, как города — это князь Кий.
Личность более чем легендарная.
Можно определить и время вторая половина VIII века
Насколько помню, датируется по самым ранним арабским монетам, найденным на территории города, но о характере самого поселения на тот момент (укрепленность, количество жителей и т.п.) сам по себе этот факт нам ничего не сообщает, так что собственно о существовании города Киев с достаточной долей уверенности можно говорить где-то начиная с 9в., а то и позже.