A senior Cabinet minister on Monday became the highest-level Turkish official to visit the Greek Orthodox Patriarchate in more than half a century, symbolizing government pledges to address problems of religious minorities and strengthen the country's European Union membership bid.