The £600m building, designed by Heatherwick Studios and Bjarke Ingels Group (BIG), in collaboration with BDP, will provide office space to 4,000 Google employees in the King’s Cross area of London.
It will be 11 storeys high and 330 metres long.
Joe Borrett, Google's EMEA director of real estate and construction, said: "Lendlease emerged from a rigorous selection process as the best choice as our construction partner at King's Cross because we felt it shared many of our own values; a desire to challenge industry norms, a focus on innovation, and a highly collaborative approach."
Neil Martin, managing director of Lendlease's construction business in Europe, said: "We are absolutely delighted to be appointed by Google on this landmark project. With our global construction experience, we are confident this will be as distinctive as everything else Google does."