SR 110 is a part of the Pentagon road network, a network of freeways and surface roads built concurrent with the construction of the Pentagon in the early 1940s. The state highway received its numerical designation in 1964 when maintenance responsibility was transferred to the Virginia Department of Transportation. SR 110's most significant changes in routing were relocation of the highway in Rosslyn to tie into I-66 in the 1980s and relocation of the freeway at the Pentagon to provide a larger security buffer for the building after the September 11 attacks. The highway is sometimes closed for large events held at or around the Pentagon, including the Marine Corps Marathon. In 2019, SR 110 was renamed to Richmond Highway.