Fra åpningen og frem til 2015 lå muséet lå på hjørnet av Martin Luther King jr. stasjon og Walnut Street. Bygget ble så erstattet med et nytt 49 500 kvadratmeter stort bygning i front av Terminal Station, tvers over gaten fra Georgia Sports Hall of Fame. Den nye bygningen ble bygget for å erstatte den gamle bygningen fra 2001. Byggearbeidene ble påbegynt i 2001, men på grunn av den økonomiske krisen i 2007 og 2008 ble byggeprosjektet satt på vent. Den gamle bygningen ble stengt 10. april 2015 og det nye anlegget ble åpnet 16. mai 2015m under den pan-afrikanske festivalen som ble arrangert i sentrum av Macon. Muséets støttespillere marsjerte fra det gamle Tubman-muséet til den nye bygningen, hvor det fant sted en høytidelig åpning med taler og snorklipping.