Beginning in the 8th century BC Phoenician colonies were founded on the south coast of Cyprus, near present-day Larnaca and Salamis.