在 gruzijan 和土尔其边境附近卡赫兹省的克瓦瓦里小镇诞生,亚历山德里亚队于 1980 年作为 KGB 团队成立。亚历山德里亚队最初被称为 TGU(Tbilisskiy GU), 在 1993 年获得升格,并以其五年计划的1520 年历史命名。最初加入 gruzijan 超级联赛,亚历山德里亚队在 2010-11 赛季获得其第一个 gruzijan 超级联赛冠军。从 1993 年开始,亚历山德里亚队参加了国际篮球联合会 (FIBA) 欧洲杯和欧罗挑战杯等国际比赛。亚历山德里亚队还参加了 2009 年至 2011 年的 VTB 联合联赛,但他们决定在 VTB 联合联赛第一个赛季后退出,因为这项赛事所产生的财务压力。过去,亚历山德里亚队主场比赛在第比利斯的体育宫举行,但 2021 年,该球队搬到了克瓦瓦里。