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!

Join AJ's Mailing List and Get 10% Off Your Next Purchase!
  • Free Ice Cream on your Birthday
  • Free Wine Tasting
  • Music Events
  • Christmas Tree Decorating
  • Notice of AJ's Specials
  • Customer Rewards Program
Bethany Dennis
July 1, 2024
Delicious ice cream, super friendly staff, and a welcoming atmosphere.
Josh Ortega
June 19, 2024
I got a blueberry smoothie on a hot summer day and it hit the spot so well it made me shed a tear. I would be a regular if I didn’t live in Texas lol
June 3, 2024
Best ice cream I've tasted in a loooong time. And Leslie was so nice and accomodating. What a lovely mom n pop shop! Gem of Pensacola
May 27, 2024
Amazing ice cream and inviting atmosphere.
Alexander Rios
May 27, 2024
Great ice cream located in downtown area.
im infinix
May 19, 2024
phenomenal flavor and the customer service is incredible!
K Sea
May 12, 2024
If you’re in the Pensacola area, please stop by! This is the cutest little ice cream parlor/market. The owners are THE sweetest. You can tell they put their love into this place. My husband, son, grandma, and myself stopped by here on our way back Arkansas from visiting the beach- and we will definitely be back! From the moment we parked the car and stepped out we knew we made a good decision. The shoppe is super adorable and they had some oldies playing on the radio. My grandma’s eyeballs got so big when she got her order- a big ol’ banana split (without sprinkles), I think she honestly teleported back to the ‘50s. My husband and I shared a coke float- it was sooooo good, and our son had a vanilla shake- he was so quiet. He was in love with it. I honestly think that Alan and Judy are living my dream beach/ice cream parlor lifestyle :) Thanks so much for being an awesome part of our trip!!
Alex Evans
April 28, 2024
Love the grab and go Boar’s Head snacks and the milkshakes are BOMB

AJ's Market & Ice Cream and Deli
Open till 11PM
Thursday - Sunday