Во времена правления Баграта III в Кутаиси был построен храм Баграта в качестве главного храма царства. В 1003 году его освятили в честь Успения Богородицы. Большое здание храма имеет величественные пропорции, а его архитектура прежде никогда не использовалась в Закавказье, его украшали мозаика и резьба.
Храм Баграта оставил значительный след в истории средневековой Грузии, например, здесь короновали Давида IV Строителя. При турецкой осаде в 1691 году в храме взорвался порох, разрушив его купол и кровлю, так и оставшиеся не восстановленными. В 1770 году русская артиллерия при обстреле Кутаисской крепости снесла и восточную сторону храма Баграта. ЮНЕСКО в 1994 году внесло этот храм в список Всемирного наследия.
В 2001 году государство передало его Грузинской православной церкви, которая даже в оставшихся руинах устраивала там богослужения. Избранный президентом во второй раз М. Саакашвили в инаугурационной речи пообещал, что храм будет восстановлен в первоначальном виде, за что подвергся критике реставраторов и искусствоведов. Но даже критика специалистов не заставила его изменить своего мнения. ЮНЕСКО в 2010 году потребовало прекращения на территории охраняемого им объекта продолжавшегося строительства и переместило его в список объектов, находящихся под угрозой. Но и это не смогло остановить строительных работ, которые планировалось завершить к осени 2012 года.
Летом 2012 года вмешался католикос-патриарх Илия II, который также поддержал ЮНЕСКО и потребовал прекратить строительство. Но уже 17 августа того же года на куполе храма появился 300-килограмовый бронзовый крест высотой 2 метра, эскиз которого разработал Вано Гремелашвили. Этот крест видно из любой точки Кутаиси. Саакашвили присутствовал на церемонии и сказал, что восстановление храма было не его желанием, а мечтой грузинского народа. Сам же храм он назвал символом единой Грузии.