Welcome to AJ’s Market & Ice Cream & Deli

AJ’s Market & Ice Cream at Southtowne is open to provide the Downtown Pensacola area with traditional Soda Fountain Style Ice Cream. In addition, we have all your essential convenience items, soft drinks, beer & wine, snacks, salads, freshly made sandwiches, gourmet appetizers, and more.

I got scooped at AJ's Market and Ice Cream

Eliminate the wait! Order freshly made sandwiches for pickup.

At AJ’s we make your sandwiches fresh! To eliminate the wait, you can submit your pickup order online in advance. 

Turkey Sandwich from AJ's Market and Ice Cream in Pensacola, Florida with Boar's Head premium deli meats and cheeses
Interior of AJ's Market and Ice Cream in Pensacola, Florida

You Need It? We Got It!

Visit Us

Conveniently located in Historic Downtown Pensacola. Located at 140 So. Jefferson St., one block East of Palafox Street, between Garden St. and Government St., across from the downtown parking garage, on the street level of the Residential community, “Southtowne”.

Come by and get some ice cream, wine, beer, soft drinks, snacks, cigarettes and Lucky Lotto. Get comfortable in AJ’s indoor or outdoor bistro style seating.

Blue Ice Cream in waffle cone on pink background with sprinkles

Ice Cream

AJ’s market & Ice Cream features the internationally known favorite, Hershey Ice Cream. Creamy and delicious. Yum! Try a single, double or if you dare, a triple dip on your choice of sugar, wafer or tasty waffle cone. Also available in a togo cup. Of course AJ’s Market & Ice Cream features all the classic favorites; banana splits, brownie sundaes, chocolate sundaes, or Alan’s favorite black and white sundae. Marshmallow topping on chocolate ice cream and chocolate syrup topping on vanilla ice crean with whipped cream, nuts and a cherry.

Also available AJ’s Market & Ice Cream “have it your way” shakes, sundaes, and the classic root beer float. So come by AJ’s Market & Ice Cream to satisfy your sweet tooth and enjoy a fun time in our 50’s style ice cream parlor.

Vegan & Dairy free Ice cream and shakes available!

George Madrid
April 16, 2024
This place is terrific. The ice cream was great, and the staff was welcoming and pleasant. The Bourbon Truffle ice cream is a must!
Dane Stewart
April 14, 2024
Fantastic service and ice cream!
Simone Williams
April 13, 2024
We created our own 3 scoop banana split with banana pudding ice cream and custom toppings and it was the best thing since sliced bread. My fiance and I were very satisfied.
David Lohden
April 7, 2024
Great staff, great ice cream, and a wonderful experience. The staff were very patient, the servings were large, and the price was unbeatable.
Rob Renard
April 2, 2024
Lovely market
Sandra Cooper
March 18, 2024
Had a great ending to Date Day. Best ice cream in town!! Great service with a smile!
Awilda Reyes
March 4, 2024
Amazing place. The minute you walk in, it feels welcoming. I wish I could live closer to visit more often. Unfortunately, I'm 5 hours away. Next time that I'm in town, I will definitely will be back.
Joshua Dilone
March 4, 2024
Best ice cream in town! Love the family friendly environment. They welcome you with smiles and good conversation. Definitely recommend this place to anyone visiting Pensacola.
John Ledford
March 3, 2024
So many great flavors of ice cream!
Tyree Porter
February 23, 2024
Visiting for Pensacon and stopped by with some friends. Was not expecting it to be an actual market with ice cream. Owner was nice and the ice cream was really good. We ate too much but it was worth it. 11/10