Istanbul is (by far) the largest city of Turkey and is mostly on the European continent. If you include the coasts of the Aegean (that were historically Greek-speaking), then you get several more major population centers. And historically, the Ottoman Empire was very much a major European power, controlling as it did most of the Balkans.

If Cyprus can claim to be a European country, then so can Turkey.