Первое письменное упоминание Цхинвали относится к
1398 году. Есть версия, по которой Цхинвали был построен в III веке Картлийским царем Асфагуром (см.
Картли). На момент вхождения Картли-Кахетинского царства (
1801 г.) в состав
России — местечко, затем город Цхинвали. В период пребывания Грузии в составе Российской империи — город в Грузино-Имеретиской, а потом в Тифлисской губернии. После советизации Грузии, в
1922 году Цхинвали был введен в состав Юго-Осетинской автономной области Грузинской ССР, в период с
1934 по
1961 назывался
Сталинири (в честь
Сталина).