The structure will feature two levels of retail and 286 parking spaces spread across parking on the third and fourth floors and underground.
“It is a beautiful project,” Board member Katie Cristol said.
The aging office building is about one block from the Rosslyn Metro station.
The developer will also donate $2.2 million toward improvements within Rosslyn, such as for Gateway Park, and dedicate 4% of its spots for electric vehicles.
Advisory commissions that provided feedback along the way generally supported the newest version of the project.