Summary of 8000 - Legacy Self Storage - Cullman: Located at 106 13th Street SW, Cullman, AL 35055. Phone number: 256-734-8807. You can find links above for directions and contact information.