El "Puente de Holsten" es mencionado por primera vez en 1216 en un documento firmado por el rey de Dinamarca y es probable que pare esa época ya existiese una puerta y una muralla a lo largo de la ribera del Trave.