Welcome to North Star Mini Storage! Your search for a self-storage facility is over - if you are looking for a secure, clean, convenient and affordable mini-storage space to store your belongings, with no need for a security deposit, you've come to the right place. We have 6 convenient locations to serve you! Our Flagship location is located at 400 E. Lake Street, Minneapolis, MN 55408. Phone: 612-827-3847.