@Mtt A few suggestions for you:

• Edward Rutherfurd's Russka or, perhaps, Sarum (I haven't read the latter, but it was recommended to me)
• Umberto Eco's Baudolino
• A.S. Byatt's The Children's Book
• Jose Saramago's Baltasar and Blimunda