This Manitoba city was Fort Rouge Fort Gibraltar & Fort Garry before they just gave up & named it for the nearby lake

Bangalore in this country began as a mud fort later upgraded to stone

A fort named Khadzhibey on this sea became the Ukrainian city of Odessa

Fort Faithful on the Silk Road became Almaty once capital of this country--very nice!

The French fort Lamy was upgraded to N'Djamena after this country became independent