All American Self Storage has two conveniently located storage facilities located in Saint Paul, MN. We offer affordable and secure self storage solutions to the Saint Paul community and surrounding areas such as The Midway, Summit Hill, Falcon Heights, Mendota, West St. Paul, and Lilydale. Each facility is fully fenced, gated, and under 24-hour video surveillance. Find the facility nearest you and start storing with us today!