Кутаиси вырос на древнем поселении в долине Риони и в античной традиции связывается с Колхидой и мифом об аргонавтах. В средние века город стал важным центром западногрузинских царств, а собор Баграти, заложенный при Баграте III в начале XI века, символизировал объединение страны. Монастырь Гелати рядом с городом был основан царём Давидом Строителем в XII веке как духовный и научный центр. После монгольских и османских вторжений политическая роль Кутаиси менялась, но религиозные и торговые связи сохранялись. В XIX веке город вошёл в состав Российской империи и получил новые дороги, административные здания и железнодорожные связи. В советский период Кутаиси стал промышленным и университетским центром, а парламент Грузии временно работал здесь в 2012-2019 годах. Сегодняшний город соединяет археологическую глубину, средневековые храмы, советскую инфраструктуру и туристическую экономику Имеретии; именно эта смесь, а не единый идеальный старый город, определяет его характер.