The fire at the National Library of Wales was in an area referred to as 'Stack 2', where books that have been recently donated or purchased are taken.
Staff are not able to estimate what damage has been done, as they have not been able to go back inside.
Arwel Jones, Director of Public Services at the library, admitted they are "terribly worried" about the damage that may potentially have been done to the collection.
He confirmed all of the staff and readers using the library got out safely.
More top news
An unsettled few days are in store, with rain and wind expected.
A mother-of-three has escaped jail after claiming benefits as a single mother - when she was living with her husband.
As one road safety charity calls for tougher punishments for those who break the law, we're asking you for your opinion on the issue.