Die Kathedrale befindet sich auf dem Ukimerioni-Hügel über dem Fluss Rioni. Bei Ausgrabungen anlässlich der Rekonstruktion 2003 wurden unter der Kirche Überreste prähistorischen Gebäude sowie Fundamente mehrerer nur wenig kleinerer Vorgängerbauten gefunden. Eine Basilika aus dem 6. Jahrhundert wurde vermutlich von den Persern zerstört und wurde im 7./8. Jahrhundert größer wieder aufgebaut.

Die Kirche des Entschlafens der hochheiligen Gottesgebärerin wurde am Anfang des 11. Jahrhunderts unter der Herrschaft des Königs Bagrat III. (reg. 978–1014) erbaut. Auf der Nordwand befindet sich eine Inschrift, die über die Fertigstellung der Kirche im Jahre 1003 berichtet. Die Kirche wurde 1692 von den Osmanen, die das Königreich Imeretien überfallen hatten, verwüstet und gesprengt, wobei die Kuppel und die Decken einstürzten.

Die schwer beschädigte Kirche wurde zunächst nicht wiederaufgebaut. Im Jahr 1952 begannen die Restaurierungsarbeiten.