The story
From the many canals in these cities, similar to Venice, Italy, a city known for its canals.
Etymology from Wiktionary, CC BY-SA 4.0.
Venice of the North
Today it means: Nickname for Saint Petersburg: a federal city of Russia. Full definition →