Police were called just after 1500hrs on Friday, 15 October, to the former Simpson pub on Romford Road, Forest Gate. The premises had been derelict for many years.
A body was discovered during building work on the site. Further tests will be carried out. A post mortem will be held on Tuesday, 19 October.
Cordons are in place, and officers remain at the location.