Robertson Construction North East has started work on the Portland Park cinema and restaurant development, for Advance Northumberland.