Originally constructed in 1955, the Colgate-Palmolive Building saw a major interior renovation in 1998 and a facade renovation in 2000. Taken together, the two renovations completely transformed the building. The building base is a 14-story block, topped by additional floors progressively set back from the base.