The 1939 Venice Post Office was one of many post offices built with the support of Federal New Deal-era appropriations throughout the region and nation.

It was designed by Louis A. Simon, who was also the supervising architect of the nearby Santa Monica Post Office, which was dedicated the previous year and also built as part of the New Deal.

Modernist artist Edward Biberman created a mural for the lobby that depicts the early history of Venice, including city founder Abbot Kinney surrounded by the canals he built and a wooden roller coaster representing the Venice Pier that once drew thousands to the seaside community.

Between 1934 and 1943, approximately eight hundred (nearly a third) of historic USPS buildings were adorned with interior murals or sculptures commissioned for post offices as part of the New Deal.

The federally funded arts initiative responded to the Great Depression by creating jobs and boosting morale.