Byzantium
Following the legend the citizens of Byzantium claimed the crescent moon as their state symbol, after an important victory in 340 BC.  However, the origin of the crescent and star as a symbol dates back much earlier - to ancient Babylon and ancient Egypt. But Byzantium was the first city that used the crescent moon as its symbol. In 330 AD Constantine I added the Virgin Mary's star to the flag.