La plus ancienne église de Kiev a été construite entre 989 et 996 par le prince Vladimir, qui l'a dédiée à la Vierge Marie et l'a soutenue avec un dixième de ses revenus. Détruite par un incendie en 1017 et reconstruite en 1039, l'église fut pillée en 1177 et en 1203 par les princes voisins, et elle fut finalement détruite en 1240 lors du siège de Kiev par les armées mongoles de Khan Batu. Diverses histoires existent concernant la cause de l'effondrement de la structure; en tant que l'un des derniers bastions des Kieviens, il a subi l'assaut des béliers mongols, et il a peut-être été encore affaibli par la tentative des survivants de creuser un tunnel. Néanmoins, une partie des murs orientaux est restée debout jusqu'au XIXe siècle, date à laquelle, en 1825, les autorités ecclésiastiques ont décidé d'ériger une nouvelle église sur le site. Rejetant l'idée d'incorporer les anciens murs dans le nouveau, ils ont nivelé les murs existants jusqu'aux fondations et ont chargé l'architecte Vasily Stasov de construire une église néo-byzantine. Cette église a été démolie par les Soviétiques en 1935 et le site recouvert de pavé.
Des fouilles du XXe siècle, cependant, a émergé une notion plausible du plan original, avec les bras d'une croix délimités par les bas-côtés au centre de l'église. Bien qu'il n'y ait aucun moyen de déterminer avec précision l'apparence de l'église, une certaine idée de sa décoration peut être tirée des fragments récupérés de mosaïques, de fresques et d'ornements en marbre. Les murs étaient probablement composés d'une alternance de couches de pierre et de brique plate dans un mortier de chaux et de brique concassée.