The Associated Press has now confirmed the report.
The Post report says the former mayor passed away at 2 AM. It has been known that Koch has been in and out of intensive care in recent weeks.
Koch served as mayor from 1978 to 1989.
The NYT has an awesome video obituary here, which we've embedded.