Op een eilandje aan de rand van Arendal ligt het oudste deel van de stad, Tyholmen. Tyholmen heeft een bovendeel en een benedendeel. Eeuwen geleden bestond het bovenste deel uit huizen van ambachtslieden, zeelieden en dagloners, terwijl het onderste deel het thuis was van rijke kooplieden en reders. Het bovenste deel is nog steeds bewoond zoals vroeger, terwijl je in het onderste deel hotels, cafés en restaurants vindt.
In de jaren 1960 waren de huizen op Tyholmen in zo'n slechte staat dat het stadsbestuur ze allemaal wilde afbreken en vervangen door nieuwe betonnen gebouwen. Dit werd gelukkig voorkomen door een groep mensen die zich Vrienden van Tyholmen noemden. Vanaf de jaren 1970 heeft de stad Arendal er alles aan gedaan om de authentieke sfeer die Tyholmen uitstraalt te behouden. Dankzij deze inspanningen kreeg Tyholmen in 1991 de prestigieuze Europa Nostra-prijs voor culturele bescherming. Je voelt die authentieke sfeer als je hier op bezoek bent en door de schilderachtige straatjes met oude houten gebouwen slentert.
Tyholmen heeft het hoogste houten gebouw van het land uit de 19e eeuw. Het werd gebouwd als privéwoning voor een van de rijke families, Kallevig, in Arendal en werd later omgebouwd tot het bestuurscentrum van de stad voor ongeveer 160 jaar tot 2005. Tegenwoordig hebben veel culturele organisaties hun kantoren in het gebouw.
Een andere populaire attractie, Kløckers Hus, is ook te vinden op Tyholmen. Het is gebouwd als woonhuis in empirestijl en was tot de jaren 1980 privébezit. Je vindt er ook een zeemanshuisje dat deel uitmaakt van het museum.
Als je naar het VVV-kantoor in Kloa gaat, kun je een kaart vinden met daarop alle oude gebouwen in Tyholmen.