In 1973, Thomas E. Simmons, a businessman and pilot, read a newspaper article about Gulfport native and early African-American aviator John C. Robinson. After years of research that led to creation of a book about Robinson, the John C. Robinson Brown Condor Association was established in 2001. The following year, it received $250,000 from the state legislature to create a museum and began collaborating with the University of Southern Mississippi to conduct oral history interviews with individuals who knew Robinson or the environment he grew up in.[1][2] The association commissioned a bust of Robinson, which went on display at the Gulfport-Biloxi International Airport in 2010. The dedication also served as the beginning of efforts to build the museum.[3] Plans originally called for the construction of a two-floor 52,000 sq ft (4,800 m2) building near the airport.[4] Focus eventually shifted to a World War II-era hangar at the airport, but this also did not come to fruition.[5]
The museum leased a vacant 33,000 sq ft (3,100 m2) furniture store from the city in September 2016 and began renovating it.[6][7] After four years of work, the museum opened on 3 October 2020.[8][9]