UAE Foreign Minister Sheikh Abdullah bin Zayed al-Nahyan retweeted a post on Twitter last month which accused Turkish President Recep Tayyip Erdogan's "ancestors of kidnapping people of Medina in the early 20th century."
The post by a user called "Ali al-Iraqi" also claimed that Fahreddin Pasha -- the Ottoman governor of Medina from 1916 to 1919 -- stole from the people of the sacred Islamic pilgrimage city.
Medina, home to the Prophet's Mosque which as the burial place of the prophet Mohammed is the second holiest site in Islam, was then part of the Ottoman Empire and now a major city in modern Saudi Arabia.
Erdogan hit back at the Emirati minister, telling him to "know your place" and that the claims were "slanderous" to the memory of Turkey's Ottoman predecessors.
The decision, mooted last month, was approved by the Ankara municipality assembly on Monday.
"Henceforth, the mailing address of the embassy will be Medina Defender Avenue, Fahreddin Pasha Street. Good luck with it," Tuna said in a tweet.
Turkish television early Tuesday showed city workers switching the signs.
Turkey summoned the Emirati charge d'affaires in Ankara last month -- as the ambassador was temporarily absent -- to complain about the social media posting.
The Turkish leadership has been wary of criticising Saudi Arabia and its powerful Crown Prince Mohammed bin Salman, a close ally of the UAE, in the standoff.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)