Самая первая церковь из камня на Руси появилась в городе Киеве в эпоху правления князя Владимира Великого (он же Владимир Красно Солнышко и Владимир Святой). 12 мая 996 года она была освящена и получила название Десятинная. Название было связано с тем, что возводил и поддерживал церковь князь на одну десятую часть всех доходов, то есть на десятину. Помимо этого названия, прижившегося в народе, многие источники указывают и другое — церковь Богородицы.
Культовое сооружение было действительно впечатляющим для своего времени. Оно представляло собой большой крестово-купольный шестиярусный ослепительно-белый храм, возвышавшийся над другими постройками города.
В XI веке первая каменная русская церковь пострадала от пожара, но была достаточно быстро приведена в порядок. Тогда же в архитектурный ансамбль церкви ввели и новшества — с трёх сторон к ней пристроили галереи, а также весьма богато украсили её мозаиками, фресками, каменными резными плитами.
Из Херсона Таврического в церковь привезли много икон, крестов и других необходимых для богослужения вещей. Тогда же у церкви появилось и несколько других алтарей, помимо главного — алтарь святого Владимира и алтарь святого Николая.
В Десятинной церкви была и усыпальница для княжеского рода. В разное время вечный покой там нашли многие видные люди того времени, например, жена Владимира Великого, царевна из Византии Анна, а позже и сам князь. Потом сюда привезли и захоронили останки княгини Ольги, а в 1044 году нашли там последнее пристанище Олег и Ярополк Древлянские — братья князя Владимира.
В 1169 году Десятинную церковь разорили войска Андрея Боголюбского, ещё через 30 лет — воины Рюрика Ростиславича, ну а к концу 1240 года туда пришёл и хан Батый со своей ордой, который и стал олицетворением конца этого важнейшего для истории Руси сооружения.
В церкви укрылись обороняющиеся русские воины и народ. Когда крепостные стены города пали, это был последний оплот тех, кто ещё сражался за Киев. Вместе с защитниками погибла и первая русская каменная церковь. Как говорит предание, полы церкви просто не выдержали веса всех людей, кто пытался найти в ней укрытие, и после того, когда они рухнули, вся церковь сложилась, навсегда похоронив искавших там спасение.
Первые раскопки Десятинной церкви были проведены по приказу митрополита Петра Могилы ещё в XVII веке. Тогда же удалось найти саркофаги и Владимира Великого, и его жены Анны. Позже были найдены и многие другие останки, но их идентифицировать не удалось. После раскопок все найденные останки были перезахоронены в других храмах города Киев.