Med hærloven av 1909 ble det besluttet å oppføre en murt kaserne med kostforpleining, verksteder og innkvarteringsfasiliteter i Vordingborg. Byggeriet gikk i gang i 1912 og i april 1913 kunne kasernen tas i bruk. Anlegget er tegnet av Alf Jørgensen og Henning Hansen; administrasjonsbygningen er dog oppført i 1914 etter tegninger av Svend Sinding.