The answer is Budapest.
Inhabited by varied peoples since ancient times, the Hungary area has a very long history of occupations, rulers, territorial struggles and war.
On WorldAtlas.com