The World's Largest Convenience Store The New Braunfels store is the largest convenience store in the world at 66,335 square feet.