Douglas recently told Oprah Winfrey that she felt "bullied and isolated" at the Virginia venue and questioned whether it was because she is black.
However, Excalibur Gymnastics CEO Gustavo Maure has now denied the allegations in a statement to E! Online, describing Douglas's remarks as "hurtful and without merit".
"We've had more African Americans in elite and on the national team than any other gym in the country (five, two of them in Olympic Trials or Olympic Team Camp)," he continued.
"Her African American former teammates will answer this serious accusation (first statement untruth, she was not the only African American gymnast training in the gym). We are good people. We never were knowingly involved in any type of bullying or racist treatment, like she is accusing Excalibur."
He added: "Is Gabrielle a credible person just because she is an Olympic champion? She is not giving any names or dates, leading us to believe that the accusation is fake. This wouldn't be the first time that the media has made up a story. Thousands of gymnasts and families have supported our good conduct and our professionalism during the last 30 years."
Copyright: PA ImagesMeanwhile, other athletes who trained at Excalibur denied Douglas's claims in messages to Gymnewstics, with one - Randy Stageburg - describing the remarks as "absolutely ridiculous" and "sickening".
"Gabby was never a victim - in fact, many would say she was one of the favourites," Stageburg continued. "I am not saying that she never felt bullied because when you are in a sport with a bunch of girls it is bound to happen. However, anything that she may have felt was never about race and I can assure you everyone at some point has felt bullied. I never once heard her complain about girls being mean, funny how it is just now coming up."
Douglas was recently congratulated by Beyoncé for her success at the Olympic Games, with the 'Halo' singer saying: "Thank you for inspiring all of us!"
Watch Gabby Douglas's gold medal-winning floor exercise from the 2012 London Olympics below: