文書館 is a more formal term for an archive, often used for historical document repositories, whereas 記録保管所 is a broader term for any record storage facility.
Etymology
Compound of 記録 (record) + 保管 (storage) + 所 (place). The exact historical derivation is uncertain, but the word follows a common pattern for naming facilities.