Nykøbing FC powstało z połączenia dwóch klubów z Falster, a w 2021 roku wyeliminowało FC Kopenhaga z Pucharu Danii.
3 czerwca 2021 roku domowy stadion zmienił nazwę z CM Arena na Lollands Bank Park.
Współpraca B.1901 i B.1921 rozpoczęła się 1 stycznia 1994 roku od utworzenia wspólnej struktury Nykøbing Falster Alliancen. Miała ona łączyć zasoby, rozwijać szkolenie młodzieży i utrzymać futbol ligowy w gminie Guldborgsund. W 2006 roku zmieniono nazwę na Lolland Falster Alliancen.
Formalna fuzja obu klubów nastąpiła 1 lipca 2013 roku i dała początek Nykøbing FC. W 2021 zespół wywalczył awans z 2. Division, trzeciego poziomu ligowego, do drugiej ligi duńskiej.
22 września 2021 roku Nykøbing pokonało FC Kopenhaga 3:0 w trzeciej rundzie krajowego pucharu. Sebastian Koch strzelił dwa gole w pierwszych 19 minutach, a w końcówce podał do Mathiasa Kristensena, który ustalił wynik. Gospodarze nie stracili bramki mimo nacisku gości, a Andreas Holm w drugiej połowie wybił piłkę z linii bramkowej.
Sezon 2021/2022 Nykøbing zakończyło na szóstym miejscu drugiej ligi. Po następnych rozgrywkach spadło jednak na trzeci poziom.
Nykobing FC gra u siebie na stadionie Lollands Bank Park. Stadion mieści 10 000 widzów.
Nykøbing FC pokonał FC Kopenhaga 3:0 w trzeciej rundzie Pucharu Danii 22 września 2021 roku. Sebastian Koch strzelił dwa gole w pierwszych 19 minutach, a wynik ustalił Mathias Kristensen.
Nykøbing FC powstał z połączenia B.1901 i B.1921, które formalnie nastąpiło 1 lipca 2013 roku. Współpraca obu klubów zaczęła się 1 stycznia 1994 roku od utworzenia wspólnej struktury Nykøbing Falster Alliancen.