Được xây dựng vào năm 1937, Bưu điện Arlington là tòa nhà liên bang đầu tiên của quận và đánh dấu một cột mốc quan trọng trong quá trình phát triển của Arlington từ một khu vực tập trung nhiều làng ngoại ô riêng biệt thành một cộng đồng đô thị như ngày nay. Khi khai trương, bưu điện này, tọa lạc trên đại lộ Washington ở Clarendon, đã đảm nhận các dịch vụ do các bưu điện Rosslyn, South Washington, Glen Carlyn, Ballston và Georgetown (DC) cung cấp. Là một cách diễn giải hiện đại về chủ nghĩa cổ điển Gruzia, tác phẩm được xử lý khéo léo này được thiết kế bởi Louis A. Simon, Kiến trúc sư giám sát của Bộ Tài chính. Tòa nhà Bưu điện Arlington cũng là một ví dụ về chất lượng tốt và sự chú ý đến từng chi tiết trong các công trình liên bang vào những năm 1930 , các công trình nhằm mục đích khơi dậy niềm tự hào về các thể chế chính phủ. Bên ngoài nổi bật với cổng vòm thanh lịch. Những bức tranh tường bên trong về cảnh truyền thống của Virginia do nghệ sĩ Auriel Bessemer ở Washington, DC thực hiện là những tác phẩm quan trọng còn sót lại sau chương trình nâng cao các dự án của Liên bang bằng các tác phẩm nghệ thuật trong thời kỳ Đại suy thoái.