I haven't come across another city with as many different names as Madinah. It's said to have around a hundred — all of them indicative of the high respect it held for Muslims throughout history... Yathrib is it's only name predating Islam; with the arrival of Prophet Mohammed, the name had been changed to Al Madinah (The City), and since, many other, endearing names have been documented... Just a little sampling:
• Al Daar wa Al Imaan (The Home and The Faith),
• Al Miskeenah (The Humble),
• Al Jibaarah (The Extraordinary),
• Al Mujboorah (The Formidable),
• Al Jaabirah (The Comforter),
• Al Mahboobah (The Beloved),
• Al Qaasamah (The Destroyer of Disbelief),
• Daar Al Abraar (Abode of the Justified),
• Daar Al Salaam (Abode of Peace),
• Daar Al Fath (Centre of Conquest),
• Al Saalihah (The Excellent),
• Al Munawwarah (The Illuminated),
• Daar Al Mustafa (Abode of the Chosen),
• Qariyah Al Ansaar (Village of the Helpers),
• Dthaat Al Nakhl (Possessed of Date Palms),
• Sayyidah Al Baldaan (Eminent of Towns),
• Dthaat Al Harraar (Possessor of Nobility),
• Daar Al Akhyaar (Abode of Superiority),
• Al Marhoomah (The Kindness),
• Al Khairah (The Best),
• Al Mubaarakah (The Blessed),
• Al Marzooqah (The Successful),
etc...
• Al Daar wa Al Imaan (The Home and The Faith),
• Al Miskeenah (The Humble),
• Al Jibaarah (The Extraordinary),
• Al Mujboorah (The Formidable),
• Al Jaabirah (The Comforter),
• Al Mahboobah (The Beloved),
• Al Qaasamah (The Destroyer of Disbelief),
• Daar Al Abraar (Abode of the Justified),
• Daar Al Salaam (Abode of Peace),
• Daar Al Fath (Centre of Conquest),
• Al Saalihah (The Excellent),
• Al Munawwarah (The Illuminated),
• Daar Al Mustafa (Abode of the Chosen),
• Qariyah Al Ansaar (Village of the Helpers),
• Dthaat Al Nakhl (Possessed of Date Palms),
• Sayyidah Al Baldaan (Eminent of Towns),
• Dthaat Al Harraar (Possessor of Nobility),
• Daar Al Akhyaar (Abode of Superiority),
• Al Marhoomah (The Kindness),
• Al Khairah (The Best),
• Al Mubaarakah (The Blessed),
• Al Marzooqah (The Successful),
etc...