Diseñado por el arquitecto de Norfolk Benjamin F. Mitchell y completado en 1934, la Oficina de Correos y Palacio de Justicia de EE. UU. (ahora el Palacio de Justicia Walter E. Hoffman) es una obra federal líder en el estilo Art Deco monumental. El diseño sigue la tendencia de la década de 1930de que la arquitectura federal sirva como símbolos asertivos de los ideales democráticos y la fuerza de las instituciones gubernamentales. Al igual que muchos proyectos federales de la era de la Depresión, el edificio combina formas clásicas estilizadas con el formato Art Deco para crear un carácter monumental y elegante por dentro y por fuera. En consonancia con su digno exterior se encuentra el vestíbulo principal, un gran salón ornamentado con coloridas chapas de piedra, detalles de orfebrería y un techo ricamente decorado. Ubicado en el centro de Norfolk, el edificio fue renovado y renombrado en 1983 para acomodar el tribunal de distrito de los Estados Unidos, momento en el que se eliminó la función de la oficina de correos.