Algiers

City · 944 CE · in Europe

Capital of Regency of Algiers (1706–1830), Free French (1940–1943), People's Democratic Republic of Algeria (1963–today).

Nantes (c. 947 CE): Capital of Duchy of Brittany (947–1491).
Rennes (c. 947 CE): Capital of Duchy of Brittany (947–1491).
Vedeno (940 CE): Capital of Caucasian Imamate (1828–1858).
Kaifeng (c. 951 CE): Capital of Later Zhou (951–960).
Thingvellir National Park (c. 936 CE): Capital of Icelandic Commonwealth (936–1262).
Isfahan (c. 936 CE): Capital of Ziyarid dynasty (936–979), Great Seljuk Empire (1040–1194).
Arles (c. 936 CE): Capital of Kingdom of Arles (936–1378).
Taiyuan (c. 936 CE): Capital of Later Jin (936–946), Northern Han (960–979).
Hyrcania (c. 936 CE): Capital of Ziyarid dynasty (936–979).
Ray (c. 936 CE): Capital of Ziyarid dynasty (936–979), Great Seljuk Empire (1040–1194).

Around the same time and place

Reconquista (718–1492 CE): Centuries-long series of campaigns by Christian kingdoms to take the Iberian Peninsula from Muslim rule, ending with the fall of Granada in 1492.
Founding of the Holy Roman Empire (962 CE): Pope John XII crowned Otto I emperor in Rome, the conventional start of the Holy Roman Empire, which lasted until 1806.
Trier (16 BCE – 1618 CE): Capital of Electorate of Trier (1333–1618).
Andorra la Vella (900 CE): Capital of Principality of Andorra (1815–today).
Fatimid Caliphate founded (909 CE): The Ismaili Shia leader Abdallah al-Mahdi proclaimed himself caliph in Ifriqiya, founding the Fatimid Caliphate, which later conquered Egypt.
Lugo (c. 911 CE): Capital of Kingdom of Galicia (911–1125).
Rouen (c. 922 CE): Capital of Duchy of Normandy (922–1071).
Amalfi (c. 960 CE): Capital of Republic of Amalfi (960–1033).