Dubbed the Charleston East Campus, the project is the first major real estate project that Google will construct from the ground up.
There is a planned 595,000 square foot, two-storey office building shaped to resemble a puffy white cloud, with solar panels on the roof.
The building is expected to hold up to 2,700 workers. It is projected to be completed in late 2019.
In the measures passed on Tuesday, Google was granted permission to remove nearly two hundred trees to make way for the project.
The company's sublease of some lots for temporary parking was also extended.
However, Google still needs to complete the city's building permit process before it can break ground. An environmental study was also approved by the council.
One element that makes the project appealing to the Mountain View is that it allows the public to walk through the bottom floor of its main building and dine in the same caf as Google employees.
The campus will also have a plaza where the public can enjoy performances.
"This is a project that other cities would die for, including Cupertino," said Vice Mayor Lenny Siegel.
Cupertino is where Apple and its new main campus, Apple Park, are based. Apple Park is a 175-acre property that houses an enormous ring-shaped building that is referred to as a spaceship by some people.
Google employs approximately 20,000 people in Mountain View's North Bayshore area, where the campus is located.