Leiren har vært benyttet til militære formål siden 1871 og i 1934 fikk den navnet Madlaleiren. Etter 2. verdenskrig ble leiren stående delvis ubrukt frem til 1948. Fra dette året var det spredte kontingenter fra Sjøforsvaret som holdt til i leiren. På bakgrunn av dette markerte de i 2018 70-årsjubileum for rekruttopplæring.