Istanbul's story begins with the legend of a sea voyage by a Greek King named Byzas, son of the sea god Poseidon, who was said to have arrived here for the first time over two and half thousand years ago.