ATHENS—Groups of locals attacked migrants camping on the island of Lesbos, underscoring the continued tensions on Greek islands that continue to see thousands of Middle Eastern people arriving from Turkey each month.

Clashes erupted late Sunday in the main port town of Mytilene, where dozens of migrants have been squatting since Wednesday to protest the dire conditions in which new arrivals have lived for about two years.

The...