Travemünde wurde 1187 gegründet. Bereits mit dem Lübecker Reichsfreiheitsbrief von 1226 hatte sich die Stadt Lübeck von Kaiser Friedrich II. die entscheidenden Rechte an Travemünde zusichern lassen. Damals kam der Priwall zu Travemünde. 1329 wurde Travemünde endgültig Teil des damaligen Lübecker Stadtstaates. Travemünde war seit den Zeiten Heinrichs des Löwen stark befestigt. Während des Dänisch-Lübischen Krieges wurde 1510 ein dänischer Angriff abgewehrt.