Alle spalle del Gjestehavn (Porto Turistico) si trova il vecchio quartiere portuale di Tyholmen, con i suoi splendidi edifici in legno realizzati tra il XVII e il XIX secolo in uno stile che riflette influenze neoclassiche, rococò e barocche. Nel 1992 fu meritatamente insignito del prestigioso premio Europa Nostra per gli eccellenti lavori di restauro. Un tempo esisteva un canale che separava Tyholmen dalla terraferma, ma fu interrato alla fine dell’epoca delle grandi navigazioni. Da notare, in particolare, il rådhus (municipio), una spettacolare costruzione in legno del 1815.