U srcu Helsinkija, na poluotoku Katajanokka, smjestio se hotel čiji debeli zidovi od crvene cigle čuvaju stoljeća povijesti. Zgrada u kojoj se danas nalazi Hotel Katajanokka nekada je bila okružni zatvor i istražni centar. Najstariji dio datira iz 1837. godine, a glavna zgrada dovršena je 1888. Više od stoljeća služila je svojoj svrsi, sve dok 2002. nije zatvorena.