The port of Thessaloniki, on an inlet of the Aegean Sea, was founded in 315 B. C. by Alexander the Great, who named it for his half-sister.