ATHENS—Greece took a major step toward approving the construction of the first officially sanctioned mosque in Athens, after decades of objections that were often colored by the country’s fraught relationship with neighboring Turkey.

Greece’s highest administrative court, the Council of State, this month dismissed objections from some local residents to the planning application to build a mosque, clearing the way for the issuance of a building permit.

...