It's now housed inside the Houston Light Guard Armory and is a showpiece of history.
The new museum is nearly seven times larger than the original space. In it, you'll find artifacts, memorabilia and documents that catalogue the history of African-Americans in the U.S. military.
"It's far beyond our wildest dreams and we just don't know what to do with ourselves," museum founder Capt. Paul J. Matthws said.
In the new space, there is now plenty of room for educational reenactments and lectures.
"Cheyenne Indians called us that out of respect," a re-enactor at the museum said. "You see, they revered the buffalo."
Keenan Dutton took his sons Sunday.
"I thought it was important for them to come by here and understand the history of the Buffalo Soldier," Dutton said.
Dutton, a board member of the museum and a veteran himself, says the lessons at the museum are far greater than those from a textbook.
"What it means to be a soldier and what it means to sacrifice for this country," he said.
It took 10 years to get into this 23,000-sf space. Its walls now hold history dating back to the Revolutionary War, and its message is valuable to any who visit.
"I can just see where it'll grow and grow and grow now that it's in a really high profile setting," visitor Linda Guidry said.
"All humanity can be proud of it and certainly opening on Veterans Day weekend is exciting," visitor Bill Guidry said.
The Buffalo Soldiers National Museum is open Monday through Friday from 10am to 5pm and Saturdays from 10am to 4pm.
For more information, visit buffalosoldiersmuseum.com.