Кутаиси по праву считается одним из самых древних городов мира. Археологические данные свидетельствуют о том, что поселение здесь существовало еще в VI–V веках до нашей эры. В античных источниках город часто отождествляется с Айей — столицей легендарного Колхидского царства. Именно сюда, согласно древнегреческим мифам, направились аргонавты во главе с Ясоном, чтобы добыть золотое руно у царя Ээта, поэтому история основания города тесно переплетена с мифологией и эпохой ранней античности.
Превращению Кутаиси в мощный политический и экономический центр способствовало несколько важных обстоятельств, и прежде всего — географическое положение. Город расположен на берегах реки Риони (в древности — Фазис), что делало его стратегически важным пунктом, контролирующим переправы между Западной и Восточной Грузией. Через Кутаиси проходили оживленные караванные маршруты, связывающие Европу и Азию, что обеспечивало постоянный приток товаров и культурный обмен. На протяжении веков город неоднократно становился столицей различных государственных образований: от древней Колхиды до объединенного Грузинского царства.
Уже на ранних этапах своего развития Кутаиси выделялся высоким уровнем культуры и ремесла. Местные мастера славились искусством обработки золота и бронзы, что косвенно подтверждает миф о золотом руне, который многие историки связывают с реальной древней технологией добычи золота из рек с помощью овечьих шкур. В эпоху своего расцвета, особенно в период правления царя Давида IV Строителя (XI–XII века), город стал настоящим центром просвещения. Здесь была основана знаменитая Гелатская академия, ставшая одним из важнейших образовательных и духовных центров средневекового Востока.