Saint Matthew's Station was originally the Main Post Office until 1964, when the Postal Service leased a new facility about five blocks to the north.

The building, which is in good condition, is a fine example of the Mission Revival style of architecture. The design of the building, as well as the murals contained within it, are highly reflective of the early, Spanish-dominated history of the area. Additionally, they are representative of predominant California trends in federal art and architecture of the period in which they were produced.