MCC was launched by Mart Godinez in 1963 as an extension branch of Phoenix College and was located at 809 W. Main Street in Mesa.
Phase I construction began for Red Mountain Campus in 2000, which included four buildings: the Desert Willow Building (library & commons), Mesquite Building (student & administrative services), Palo Verde Building (classrooms & laboratories), and the Ironwood Building.