Как и в «Имени розы», Средние века и современность здесь перекликаются и взаимоотражаются. Как и «Имя розы», «Баудолино» — исторический роман с элементами детектива.