This is like a variation of the same story, no matter where you look. Now it is the Russian City of Saint Petersburg. It actually has a pretty cool legend about how it was founded, and how it was built.
"On 16 May 1703, while looking over sparse marshlands near the mouth of the Baltic Sea that...