"Либерия" была тайно ввезена из Рима в Москву во второй трети XV века под видом приданого племянницей последнего византийского императора Софьей Палеолог, которая вышла замуж за Великого князя Московского Ивана III.
Сначала собрание, в которое входили скрижали Нового и Ветхого завета, древнеаравийские и древнееврейские рукописи, книги Цицерона и Аристотеля, хранилось в здании Кремля. Впервые "Либерия" была спрятана в подземельях Кремля Иваном III и оставалась там до восшествия на престол Ивана Грозного.
Переехав в Александровскую слободу, новый царь взял с собой и библиотеку. В 60-е гг. XVI столетия "Либерия" была надежно спрятана. С этого момента ее следы теряются.
Известно, что в библиотеке были глиняные таблички и книги, полностью сделанные из золота. Кроме того, в России более двухсот лет — вплоть до момента захоронения "Либерии" — занимались созданием специального хранилища. Тайник в Кремле построил известный во всей Европе специалист по подземным тайникам, подземельям и ловушкам великий зодчий Аристотель Фиорованти. Существует легенда о том, что в Россию Фиорованти был приглашен для того, чтобы возглавить строительство Кремля. Однако доподлинно известно, что Кремль подземный, в котором и находилось первое хранилище, он строил значительно раньше стен и башен.
Последнее, так и не найденное, хранилище создавали его ученики. Именно поэтому у ученых нет сомнений в том, что библиотека за 400 лет не превратились в пыль.
Поиски библиотеки велись в 20-е годы XX столетия, когда советское правительство переехало в Кремль. Но вместо "Либерии" было найдено лишь забальзамированное тело Марфы Собакиной — одной из жен Ивана Грозного и открыты новые подземные ходы.