Once the heart of the Prussian Empire, the headquarters of Nazi Germany and, in the 1950s and 60s, at the very epicentre of the Cold War, Berlin is a city steeped in history.