Brighton and Hove City Council will begin the first phase of the Madeira Terrace project on Monday.