The self-storage developer plans to build a part five and part eight-storey building at 60-70 & 100 The Highway and 110 Pennington Street, containing 114 homes with 44 affordable.
The Highway project is expected to cost £36m to build.
Plans were originally rejected by London’s Tower Hamlet’s council because of concerns about the noise from new premises, included in the overall scheme, for a fetish night club known as the Torture Graden which would be licensed to open until 7.30am.
Demolition of the existing buildings on the self storage site will commence shortly, and when construction of the new store is completed the existing temporary store (31,000 sq ft) will be closed and the customers transferred.
A main contractor has not been named but McLaren Construction has delivered a host of Big Yellow projects.
Jim Gibson CEO, said: “This is an important planning consent that has been secured in a strategic and rare central London location that we are confident will deliver a meaningful contribution to our revenue and earnings in due course.”