Saga Bókasafns Reglunnar er í upphafi samofin sögu St. Jóhann­es­ar­stúk­unnar Eddu. Rætur safnsins liggja í þeirri hefð Eddubræðra að hittast tvisvar í viku, á föstu­dögum og sunnu­dögum, til þess að lesa saman þau rit sem stúkan hafði eignast, væntanlega mest frá Danmörku.  Fór þá að myndast vísir að bókasafni. Í 25 ára afmæl­isriti Eddu stendur: „Fóru þá ýmsir bræður að gefa nokkurt fé til bókakaupa eða útvega stúkunni bækur er hún greiddi fyrir.“

Húsnæði bókasafnsins var fyrst undir súð í Austur­stræti 16 en eftir að Reglan flutti í Borgartún hefur það verið í núverandi sal sem einnig var matsalur Reglunnar allt þar til matsal­urinn í nýbygg­ingunni við Bríet­artún 5 var tekinn í notkun.

Safn erinda og bóka er orðið all álitlegt eða 1100 erindi og 2350 bækur.