The official website for The Settlers of Catan

Question about Wizards & Dragons Magic Books - When can I start to place Magic Books?

Answer

As soon as you have built a Citadel.