Work starts on April 28 and the first phase will take up to two years to complete.