Dissident members of ruling Syriza party replaced following a revolt over the tough bailout terms.
Plans to rebuild one of the Seven Wonders could restore some sorely needed Greek glory.
With the Greek and Iranian deals done, the hard work begins.
Greek PM Alexis Tsipras had to rely on opposition parties to pass a bill consenting to the eurozone bailout
The International Monetary Fund, the European Central Bank and the European Commission troika has its first colony: Greece.
Greek MPs are currently preparing to vote on the austerity proposals
Anti-establishment protesters threw dozens of petrol bombs at police in front of parliament.
Tsipras and Merkel were reportedly ready to walk out of negotiations as late as 6am local time on Monday.
"Everyone is hopeless in Greece."
The government did not have sufficient funds to make the payment on Monday, sources said.
A Grexit and failure to support Ukraine would put both countries on a path to becoming failing states.
Prime Minister Alexis Tsipras spent the day with his cabinet drafting a last-ditch package of tax rises, pension reforms and economic liberalization measures.
EU leaders will hold a further summit on Sunday to approve a plan to aid Greece if creditor institutions are satisfied.
The Eurogroup of euro zone finance ministers will hold a conference call early on Wednesday.
Getting the Greeks to say no was the easy part. Now Tsipras must quickly mend fences with his European partners.
In the EU, there is supposed to be no turning back, but what happens when a country can't keep up?
Latvia, Ireland, Spain, Portugal and Slovakia endured austerity and are in no mood to allow Greece off the hook.
Varoufakis had campaigned for Sunday's sweeping 'No' vote, accusing Greece' creditors of "terrorism".
The day before a historic vote, the country is torn between supporters and dissenters of the referendum.
The protests laid bare the deep divide heading into a referendum that may decide the country's future in Europe's single currency.
Tsipras said negotiations would continue for a better deal with international creditors after the vote.
The poll put the 'Yes' camp on 44.8 percent against 43.4 percent for the 'No' vote.