Una delle principali attrazioni turistiche della città di Kutaisi, tanto da esserne uno dei simboli, l'edificio si trova sulla cima della collina di Uk'imerioni. La cattedrale venne costruita nei primi anni dell'XI secolo, durante il regno di Bagrat III che le diede il proprio nome. Un'iscrizione sul muro settentrionale rivela che il pavimento venne posato nel "chronicon 223", cioè nel 1003.

Nel 1692 venne devastata da un'esplosione causata dalle truppe ottomane, che avevano invaso il Regno di Imereti. A causa di questo episodio, la cupola e il tetto crollarono, lasciando la cattedrale in rovina.