Travemünde powstało na bazie twierdzy założonej w tym miejscu przez Henryka Lwa w II poł. XII w. w celu ochrony ujścia Trave. Fortyfikacje były w późniejszym okresie stale umacniane przez Danię. Stało się miastem w 1317, a w 1329 przeszło w posiadanie Lubeki. W 1807 fortyfikacje zostały rozebrane. W roku 1913 miasto zostało włączone do Lubeki.
Travemünde jest od 1802 znaną miejscowością wypoczynkową nad brzegiem Morza Bałtyckiego i największym portem promowym nad tym morzem. Odpływają z niej promy do Szwecji, Finlandii, Danii, Łotwy, Rosji i Estonii, dawniej także do Polski[1].