National construction firm Interserve and local contractors spent more than two years bringing the former Co-op department store ... by the Lord Mayor of Newcastle upon Tyne and Neil Middlemass ...