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
The family of a businessman working for a major Welsh company says they are 'devastated' by his loss.
Carwyn Jones announced at the Welsh Labour conference that he would step down in the autumn.
Leeanne Phillips went bald after suffering a miscarriage just six weeks into her pregnancy.