The Fort Collins Museum of Art originally was incorporated in 1983 as Horizons Gallery of Contemporary Art. In 1983 it was renamed Powerplant Visual Arts Center and housed in Fort Collins former Powerplant. The center bought and moved to the old Post Office building in Old Town Fort Collins in December, 1990 as the One West Contemporary Art Center. It held its first exhibition in the new building in January, 1991. The name was once again changed in 2004 to Fort Collins Museum of Contemporary Art, Inc. then finally changing the name and mission to Fort Collins Museum of Art, Inc. in 2010.
The Old Post Office building where the museum is housed is a three-story Second Renaissance Revival structure designed by James Knox Taylor, the Supervising Architect for the U.S. Treasury. Described at the time as the “finest building in the city,” the Post Office building is listed on the National Register of Historic Places and is a designated Fort Collins local landmark.