He pledge to take action after campaigners won a legal battle to quash planning permission to build the centre in Victoria Tower Gardens using a 1900 law protecting the park land.
The Holocaust Memorial Bill will update the historic legislation, removing a statutory obstacle that has previously prevented the building of a new memorial and learning centre at the site.
The £100m Holocaust Memorial building will be the national focal point to honour the 6 million Jewish men, women and children who were murdered in the Holocaust, and other victims of Nazi persecution, including the Roma, gay and disabled people.
The co-located Learning Centre will also focus on subsequent genocides in Cambodia, Rwanda, Bosnia and Darfur.
The government is contributing up to £75m towards construction costs, to be supplemented by £25m from charitable donations.
Designed by Adjaye Associates with Ron Arad Architects and Gustafson Porter & Bowman, much of the main building will be constructed below ground.
A main entrance area consisting of 23 bronze fins, representing the countries where Jewish communities were destroyed during the Holocaust, will lead down into the subterranean Learning Centre, which includes a hall of testimonies and a Contemplation Court.
Turner and Townsend is the main project manager and cost consultant on the projects with WSP providing the structural and M&E consultancy support on the project.