It tells a certain Byzas from Megara ( a town near Athens ) , founded Byzantium , when he sailed northeast across the Aegean Sea . The traditional legend has it that Byzas from Megara ( a town near Athens ) , founded Byzantium in 667 BCE , when he sailed northeast across the Aegean Sea .