Byens historiske hjerte er sentrert rundt Vågen. Ytterst på østsiden ligger , nå Bergenhus festning med Håkonshallen og Rosenkrantztårnet, alle fra middelalderen. På Bergenhus var det tidligere også kongsgård, bispegård, kloster, katedralskole og flere kirker, blant disse den gamle domkirken Kristkirken som i 1531 ble revet av militære hensyn. Her lå relikviene av Bergens skysthelgen, St Sunniva, som nå er hedret med en statue på stedet, og her ble Norgesveldets konger kronet, viet og gravlagt. Statuen av kong Haakon VII står ved den vestlige festningsmurens topp.