Cyprus is a large island in the eastern Mediterranean Sea. It was the home of Barnabas and an early destination for Christian missionaries. Paul and Barnabas began their first missionary journey here. The proconsul Sergius Paulus became a believer when Paul blinded the sorcerer Elymas.