Foundations are laid for a major multi-million pound redevelopment