I efteråret 1969 havde Historisk Samfund for Sorø Amt indbudt interesserede til kursus på Fuglebjerg Bibliotek. Leder af dette var skoleinspektør A. Strange Nielsen fra Toksværd, der var leder af Næstved By- og egnshistoriske Arkiv. På mødet den 22. september 1969 skitserede han en plan om, at der burde starte et lokalhistorisk arkiv i Fuglebjerg.
Tanken havde været debatteret i længere tid, men nu blev tanken ligesom fuldbåren. Der blev nedsat et udvalg bestående af overlærer Erling Petersen, Fuglebjerg, fru Lisbeth Poulsen, Tystrup skole, lærer E. Harrild, Fuglebjerg, forstander Gabriel Petersen, Fuglebjerg, forstander Karsten Rubin Hårslev og overlærer Jørgen Birk, Fuglebjerg. Overlærer Erling Petersen tilkendegav Historisk Samfunds specielle interesse i, at Fuglebjerg fik sit eget lokalhistoriske arkiv og erklærede sig villig til at stå i spidsen for arbejdsudvalget, som så ville gå i gang med etableringen. Udvalget sendte en ansøgning til bestyrelsen for Fuglebjerg Kommunebibliotek med redegørelse om, hvad Lokalhistorisk udvalg ville arbejde for, nemlig indsamle, registrere og ordne indkomne arkivalier samt gøre arbejdet vederlagsfrit, hvis man godkendte, at arkivet måtte blive optaget som en del af bibliotekets arbejdsområde. Man anmodede samtidig om at få stillet plads til rådighed for arkivet i bibliotekets depotrum i administrationsbygningen på Byagervej 1. Ligeledes blev det oplyst, at der lå tilsagn fra Næstved By- og egnshistoriske Arkiv om at overdrage Fuglebjerg-arkivalier til det nye arkiv i Fuglebjerg, hvor de rettelig hørte hjemme.
Ansøgningen om optagelse som en del af biblioteket blev 10. marts 1070 imødekommet og endelig konfirmeret af sognerådet på et møde den 13. marts, hvor sagen blev oversendt til udvalget for kulturelle anliggender. Arkivet fik anvist et lokale i kælderen under Fuglebjerg Rådhus, der blev indrettet med vægreoler, et bord og et par stole – alt i alt ikke særlig stort og prangende.
I 1977 blev der bygget et nyt bibliotek på Sandvedvej 22. Efter en del politiske trakasserier blev resultatet dog, at arkivet fik tildelt lokaler i kælderen under det nye bibliotek hvor det holdt til indtil kommunalreformen i 2007. I juni 2007 flyttede arkivet så ”hjem” igen, men denne gang til betydelig bedre forhold, end der tidligere var tale om. Arkivet har i dag langt bedre depot- og opbevaringsforhold, hvor det er muligt at styre både temperatur og luftfugtighed afpasset til det for arkivalier og billeder anbefalede.
I forbindelse med kommunesammenlægningen i 2007 indgik arkiverne i Fuglebjerg, Fladså og Næstved et arkivsamvirke, som fungerede indtil 1. januar 2010, hvorefter alle arkiver i Næstved Kommune blev samlet under NæstvedArkiverne.