Stasjonen ble åpnet 10. september 1927 under navnet som sørlig endestasjon for CII-linjen (nåværende U6). Det opprinnelige navnet var på grunn av nærheten til Tempelhof lufthavn. I løpet av 1930-årene ble lufthavnen ombygget og fikk ny inngang, som lå nærmere (nåværende Platz der Luftbrücke undergrunnsstasjon) Denne forandringen gjorde at Kreuzberg fikk navnet Flughafen og Paradestraße fikk sitt nåværende navn.