Tine W. Davis Gymnasium, named for a generous benefactor of what was then Alabama Christian College, was constructed in 1968. Air conditioning was added to the 1,200-seat facility in 1998, with further upgrades coming in the summers of 2004 and 2010.
The most extensive facelift came in July of 2010, when women's basketball and volleyball locker rooms were added. Upper deck seating also received an upgrade, when the original wooden chair-back seats were replaced with roomier blue seating, acquired from The Meadowlands Stadium in New York.
Faulkner's volleyball and basketball teams use Tine Davis Gymnasium for both practice and home games.