This building replaced the previous post office located on Albany Street and built in 1903. The new building is built with red brick and brownstone and features Neo-Georgian architecture. The artist George Biddle created several murals depicting the American Revolutionary War in New Brunswick as part of the Works Progress Administration (WPA) Federal Arts Project. They were installed in 1939.[3]