Heritage’s Store #18

743 Billings Ave. Paulsboro NJ 08066 

Hours of Operation

• Monday: 5:00AM – 10:00PM
• Tuesday: 5:00AM – 10:00PM
• Wednesday: 5:00AM – 10:00PM
• Thursday: 5:00AM – 10:00PM
• Friday: 5:00AM – 10:00PM
• Saturday: 6:00AM – 10:00PM
• Sunday: 6:00AM – 10:00PM

Location & Directions

743 Billings Ave.
Paulsboro NJ 08066

Customer Reviews

Amazing customer service!! Every time I go in this store the associates are happy and friendly.
Awesome place awesome people awesome service and I'm there at least 2 times a day lol.
A landmark in Paulsboro. Heart of the community, lies west of the train tracks on Billings Ave in Billingport section of Paulsboro. This store is ready to handle your everyday commodities with a slurry of fine help waiting to assist you. Everything from lunch meat to cat food on the menu here. Quick bright service at local convience store pricing. Open everyday from sun up to well past sun down. Stop in today and try a Herri Egg for breakfast or a Heritage Hoagie for lunch and dinner. The usefulness of this store will not be forgotten. Thank you to the Heritages family for making it possible and being part of this community.
2025 Update
Still the same great place to get a great hoagie. Miss that Godfather though
Very handy neighborhood store to have around lol. I'm very used to Wawa but I like this one I think almost as much! Milk bread eggs even some vegetables you can find a lot of things in the store if you can't get to a supermarket.
The ladies and men that work there are always very helpful and very polite. The store is always kept clean and its always restocked.
Although it says dairy store it's more of a deli / convenience store. They do have dairy products but also have groceries, cigarettes, coffee. A wide variety of snacks and sweets. Although I hear great things about their hot sandwiches I've never tried them. I do recommend the lunch box specials, it comes in two sizes and it's basically cheese turkey and ham. I highly recommend the rolls by the counter. I decided to go with the Italian sub with hot peppers, sweet peppers, pickles,tomatoes and mayonnaise. All the toppings and the bread were very fresh. They definitely don't skimp on the meat.
I was tempted to get the Hercules size but opted for the heritage size instead. It was about 10 inches and stuffed. I'm a pretty big eater and I was barely able to finish it and I was starving. They also take E. B. T. for all groceries, and cold sandwiches. Highly recommend this place for sure. Some of the groceries are a little pricey, but not too bad.
But the sandwiches are well worth the price and earned this place an easy 5 stars.
I go here everyday and I can say most of the staff that work here are kind and helpful. The ladies that work later in the afternoons, know my order without me having to say a word. And that's awesome.
Friendly atmosphere and best customer service around Gloucester County
Always nice and clean. They cut my lunchmeat perfect every time

 

Store #18 News & Updates

Nicholas Padgett – September/October 2025 – Assistant Manager of the Month
Nicholas Padgett – September/October 2025 – Assistant Manager of the Month

We are proud to recognize Nicholas Padgett as Heritage’s Assistant Manager of the Month for September and October. Nick has been with us for over two years. He currently serves as Assistant Manager in Logan, but his impact extends far beyond his home store. Nick ...

breakfast"
Breakfast
Lunch & Dinner"
Lunch & Dinner
Full-Service Deli"
Full-Service Deli
Coffee & Beverages"
Coffee & Beverages
Catering"
Catering
New & Featured"
New & Featured

Proudly Serving

Vineland | Millville | Bridgeton