Naselje, ki je bilo tukaj znano iz helenističnega obdobja, s trdnjavo, zgrajeno vsaj v 7. stoletju, je dobilo status mesta v 12. stoletju. Gori je bil v srednjem veku pomembna vojaška trdnjava in ohranja strateški pomen zaradi svoje lege na glavni avtocesti, ki povezuje vzhodni in zahodni del Gruzije. V Gori so v zgodovini že večkrat vdrle vojske regionalnih sil. Med ousko-gruzijsko vojno v Južni Osetiji je mesto okupirala ruska vojska.