Den 1. april 1972 startede Rødby kommune, Rødby Lokalhistoriske Arkiv i den nye biblioteksfilial i Rødbyhavn.
Siden flyttede arkivet til Kirke Alle 1 i Rødby, hvor også ungdomsskolen havde lokaler.
I 2009 blev arkivet lagt sammen med Holeby Lokalhistoriske Arkiv, der var startet i 1979. Siden har siden skiftet til det mere dækkende navn Sydlollands Lokalhistoriske Arkiv. Dækker sognene i de ‘gamle’ Holeby og Rødby kommuner.
Nu i slutningen af 2018 forlader arkivet Kirke Alle 1 i Rødby og flytter tilbage til Rødbyhavn. Den nye adresse bliver Skolegade 1, hvor også biblioteket har adresse.
