Old legend say that the city is called "Tajura" because a long time ago, a beautiful queen used to rule the place and her name was Queen Ura, and she had a jeweled crown, which was called a taj in Arabic. One day, this queen lost her taj, and she ordered her people to look for it. Her people started to look for her taj by saying where is taj Ura, and they never found it, but the city was named after the searchers' cry: "Tajura" .