Construida en 1937, la Oficina de Correos de Arlington fue el primer edificio federal del condado y representó un hito importante en el desarrollo de Arlington de una aglomeración de aldeas suburbanas dispares a la comunidad urbana que es hoy. Con su apertura, esta oficina de correos, ubicada en Washington Boulevard en Clarendon, asumió los servicios que habían sido prestados por las oficinas de correos de Rosslyn, South Washington, Glen Carlyn, Ballston y Georgetown (D.C.). Una interpretación modernista del clasicismo georgiano, la composición hábilmente manejada fue diseñada por Louis A. Simon, arquitecto supervisor del Departamento del Tesoro. El edificio de la Oficina de Correos de Arlington es también un ejemplo de la excelente calidad y la atención al detalle que se da a las obras federales en los años 1930, obras destinadas a infundir orgullo en las instituciones del gobierno. El exterior se distingue por su elegante pórtico abovedado. Los murales interiores de escenas tradicionales de Virginia, del artista Auriel Bessemer, de Washington, D.C., son importantes sobrevivientes del programa de la era de la Depresión de mejorar los proyectos federales con obras de arte.