FINE Gael has for the first time become the largest party on Cork City Council, ending decades of Fianna Fáil dominance.