About Us
Legacy and Avanti Self Storage
Our business began in 1978 when Cliff Sinyard built the first storage buildings and named them Avanti, inspired by his car, adding an “A‑” in front of the name to ensure the business appeared first in the phone book. Over the next two decades, additional buildings were added, expanding the operation until 1998, when the Coburn family purchased both locations on North Country Club Road and West Okmulgee.
In 2009, the Coburn family further expanded by acquiring Legacy Self Storage near the turnpike from the Campbell family. Today, in 2026, we remain a proud family‑owned business, with the second generation overseeing daily operations. While we no longer operate the West Okmulgee location, we continue to look ahead with plans to add new locations in the future.
When you’re ready to rent family-owned self storage in Muskogee, find the location nearest you and select your ideal unit online. We look forward to solving your storage needs!
Self Storage Facility Features
On-site managers
Our resident manager keeps an eye out for you and your items
Security cameras
We make sure to keep you and your belongings safe
Drive-up storage units
Cut down on moving time and work by unloading right by your unit
Locally owned and operated
We know and love this area and it shows
Well-maintained facility
We offer clean and safe facilities for everyone
Friendly customer service
You are our number one priority, and we want you to know it
Convenient Self Storage Units
Legacy and A-Avanti Self Storage makes it easy from the quick and easy online rental process to moving into your self-storage unit.
See just how easy it is to find a convenient self storage unit with us!
We’re ready to find the perfect storage unit to meet your self storage needs.