The Storage Mall | Palmyra

2981 North Creek Rd,
Palmyra, NY 14522
(315) 836-3351 (315) 836-3351
Pay Online
  • Sun - Sat24 Hours
  • Sun - Sat24 Hours

Need help choosing? Try our Size Guide.

medium unit
10' x 10' Medium Unit

Exterior 1st Full Month Free (not applied to prorated month at move-in) Hurry, only 2 left!

Starting at $97
Rent this unit
large unit
10' x 30' Large Unit

Exterior Hurry, only 1 left!

Starting at $189
Rent this unit
small unit
5' x 10' Small Unit


Starting at $77
Call Now
medium unit
10' x 15' Medium Unit


Starting at $129
Call Now
large unit
10' x 20' Large Unit


Starting at $147
Call Now

Didn't find your unit? Try these nearby locations

Palmyra, NY Self Storage Units | The Storage Mall

Self Storage Units in Palmyra, NY

We offer affordable storage units just off of Route 21 South, north of the Palmyra city center, across Erie Canal. If you’re a resident of Macedon, Newark, Walworth, or any of the communities along the Highway 31 corridor, then we’re just a short drive away. Come by to enjoy the convenience of our secure, clean facility and our friendly service. Just pick up the phone and reach out. We’ll be glad to help you find the best storage unit for your needs!

Types of Storage Offered at This Location:

RV Parking

Boat Parking

Motorcycle Parking

Covered Parking

Contractor Spaces

Medical Storage

Get directions to our Palmyra, NY self storage location near you. 


From downtown Palmyra, NY:

  • Head south on Church St toward E Main St
  • Turn left onto E Main St
  • Turn left onto NY-21 N/Route 21 S N
  • Turn right onto N Creek Rd
  • The Storage Mall will be on your left

From Macedon, NY:

  • Head northeast on NY-31 E/State Route 31 E/W Main S toward Ontario Center Rd
  • Continue to follow NY-31 E/State Route 31 E for 4.2 miles
  • Turn left onto NY-21 N/Route 21 S N
  • Turn right onto North Creek Rd
  • The Storage Mall will be on your right

From Newark, NY:

  • Head south on N Main St toward E Union St
  • Turn right onto NY-31 W/State Route 31 W/W Union St
  • Continue to follow NY-31 W/State Route 31 W for 8 miles
  • Turn right onto Ny-21 N/Route 21 S N
  • Turn right onto North Creek Rd
  • The Storage Mall will be on your left

From Walworth, NY:

  • Head north on Main St/Walworth-Palmyra Rd toward Walworth-Penfield Rd
  • Turn right onto Walworth-Marion Rd
  • In 1.2 miles, turn right onto Maple Ave
  • In 3.4 miles, turn left onto Jeffery Rd
  • Turn right onto Walker Rd
  • In 2 miles, Turn left onto North Creek Rd
  • The Storage Mall will be on your left


The Storage Mall of Palmyra, New York is poised to help you with all of your self storage needs. Our storage facility is unmanned, saving you money and offering you the ability to access your belongings 24 hours a day! With that kind of convenience, you can get to your storage unit or parking space whenever you need to without having to worry about our office hours. With surveillance cameras, 24/7 video recording, and well-lit premises, you can have peace of mind when storing your valuable items with us. If you want to learn more, reach out today to make an appointment with one of our helpful staff members.

We work hard to bring you the very best that the industry has to offer, which is why our facility is designed to give you simplicity and ease during your self storage project. All of our units are drive-up accessible, allowing you to pull right up to the door, load or unload your vehicle, and get on your way to your destination or next project. We also offer online bill pay, saving you the time of traveling to one of our offices. Instead, just pay from your couch!

Easily sign up for our online bill pay and automated monthly payments. We also accept credit cards, cash, and checks. 

Let us help you get started right away – contact us today!



Online: You can pay online through our website.  Please click the “Make A Payment” button at the top of the page to complete your payment.  If you do not have an account created yet, you will need to contact the office during normal business hours to get your account ID number.  Follow the steps on screen to set up your account.

Phone:  You can use our convenient pay-by-phone system, or speak with a manager during normal business hours.

Auto Pay:  You can sign up for automatic payments at the beginning of each month.  Please contact your property manager or log into your online account to find out more about this feature.

Mail:  You can pay with a check or money order by mailing your payment to  1214 Brooks Ave Rochester, NY 14624. 

***Drop-box and in-person payments are not available at this location***

Features & Amenities

Every storage feature is designed from scratch against standards forged from years of experience in the self storage industry. The result is a high quality consistent customer experience you can count on.

Drive-up Access
Online Bill Pay
RV Car & Boat Parking
Uncovered Parking

What Our Customers Are Saying

Quick, easy, convenient! Mary was polite and wonderful! Moving and storing is always a hectic time but she made it just a little more simple! Thank you so much!

Meagan Fuller

Good but expensive and maintenance is abit slow when fixing the one storage unit lifted metal doors otherwise well

Allisha H (Alley)

Good place to store your stuff when you're legally evicted from your home in Lyons New York Don't live or Try to live in the corrupted town of Lyons NY

DefCon Heavy (DefConHeavy)

Fast friendly customer service and property management. I have two units there.

Deanna Tones
William Shutter
Leave a Review