Confidence votes 128. The average Walmart store is approximately 97,000 square feet, while Walmart's larger stores, referred to as Super Centers, carries a square footage of approximately 186,000. Minor edit?