Der Ort Rødekro entstand jedoch erst, nachdem 1864 die Eisenbahn von Flensburg nach Fredericia fertiggestellt und 1869 eine Stichbahn in die sechs Kilometer entfernte Hafenstadt Aabenraa gebaut wurde.