בסוף המאה ה-12 עד תחילת המאה ה-13, חלקים ניכרים משטחי ארמניה היה תלויים בממלכת גאורגיה. בתקופה זו התקיימה נסיכות ארמנית של זקארידים. בהמשך, הממלכות הארמניות והגאורגיות היו תלויות באימפריה העות'מאנית ובפרס, ובמאה ה-19 נכבש הקווקז על ידי האימפריה הרוסית בשלבים והנסיכויות הגאורגיות והארמניות הפכו לחלק ממלכות המשנה של הקווקז שבירתה טביליסי. העיר פרחה באותה תקופה והיגרו אליה רבים מתושבי הקווקז. בשלב מסוים היו הארמנים רוב בבירה. במלחמת האזרחים ברוסיה ייסדו ארמניה וגאורגיה, רפובליקות דמוקרטיות קצרות מועד ואף ניהלו מלחמת גבולות ב-1918 עד לסיפוחן לברית המועצות. תנועת היפרדות חזקה קמה בשתי הרפובליקות בתקופה שלאחר מלחמת העולם השנייה, ובמהלך הפרסטרויקה, גאורגיה וארמניה, יחד עם המדינות הבלטיות, נלחמו באופן פעיל למען הפרישה מברית המועצות ואף סירבו לקיים משאל עם בנושא שימור ברית המועצות במרץ 1991.