A major power outage on Sunday morning left parts of the city, including south Mumbai, without electricity and also brought local trains to a standstill.