The 12-storey building already has photovoltaic panels installed on the roof, and the permission to add the wind turbines will give the scheme a boost to its sustainability.
Councillor Richard Thomas, Southwark Council's executive member for regeneration, said: 'This will be the first of a great many such renewable energy schemes that we will be requiring in all developments in the future.
'Southwark intends to demonstrate its real commitment to sustainability and carbon reduction in practical ways.
'The Palestra building will be providing some of its electricity requirements from the renewable sources of the wind and sun, which is good for business as well as the environment.'
The turbines will be located in two rows along the edge of the plant room.
The news of the turbine development has caused some concern among residents, who fear they will create excessive noise. Upon announcing the turbines, planning officers were forced to give assurances to residents that they will not cause any disturbance.
This is not the first time the building has been criticised, with Southwark councillor Gordon Nardell previously branding the structure a 'design disaster'.
The building is set to be completed later this year.