The City of Vancouver has signed a new lease for a significant office space at 1125 Howe St. in downtown Vancouver.