You do not need to construct this building – it is in your Castle from the beginning.
Your Scribes work day and night in the House of Scrolls to discover new Lost Arts.
The more you Upgrade the House of Scrolls, the faster you will discover Lost Arts. You can Upgrade the House of Scrolls up to a maximum Level of 20.