Nel corso dei secoli la ricca e agiata città anseatica di Lubecca si è vista costretta a costruire muri e fortificazioni sempre più resistenti per difendersi dalle minacce esterne. Tre porte consentivano l’accesso alla città: la Burgtor a nord, la Mühlentor a sud e la Holstentor a ovest. A est la città era protetta dal fiume Wakenitz.

La porta più antica, la Inneres Holstentor (porta interna) si affacciava direttamente sulla riva del fiume Trave. Attraversando questa porta si raggiungeva l’Holstenbrücke. Al ponte venne dato questo nome nel 1216, in occasione di un atto di donazione del re della Danimarca. La denominazione Holstenbrücke (e Holstentor) si deve al fatto che l’uscita occidentale della città si affaccia sullo Holstein. Nel 1376 sia il ponte che la porta sono stati restaurati. La porta interna comunicava con la casa del doganiere che, grazie a questa posizione, poteva sorvegliare la città.

Armi da fuoco e cannoni richiedevano alla città una maggiore fortificazione e perciò nel XV secolo le porte già esistenti non erano più sufficienti; si decise così di costruire la Mittleres Holstentor (porta centrale).

La Äußeres Holstentor (porta esterna) era conosciuta anche come Renaissancetor, Vortor e Krummes Tor. Venne eretta nel XVI secolo in occasione della costruzione di un muro a ovest della porta centrale. La porta esterna fu ultimata nel 1585.

Nel 1621 venne costruita una quarta porta, la Zweites Äußeres Holstentor (seconda porta esterna). Gli archi delle porte riportano le iscrizioni Si deus pro nobis, quis contra nos (Se Dio è dalla nostra parte, chi può esserci contro? – sul lato rivolto verso la città) e Sub alis altissimi (Sotto protezione dell’altissimo – sul lato rivolto verso la campagna). La seconda porta esterna è stata l’ultima ad essere costruita e la prima ad essere demolita, precisamente nel 1808.

Durante l’industrializzazione, la fortificazione medievale era vista solo come un ostacolo. Nel 1808 venne demolita la seconda porta esterna, nel 1828 la porta interna e nel 1853 la porta esterna. Era solo una questione di tempo prima che anche la porta centrale venisse abbattuta.