Recently, USA Today set out to find the most popular restaurant in each state. So, just how did they go about this seemingly impossible feat? Yelp, of course. Using an algorithm that combined ratings and reviews on Yelp, USA Today was able to identify the most popular restaurant in each state. In Mississippi, King’s Tavern took the title. Located in Natchez, the restaurant has a long, interesting history that dates back to the late-1700s, setting the scene for one of the most unique dining experiences in the entire state. See for yourself…

Please note, King's Tavern has permanently closed.

The building that houses King’s Tavern has been standing since before 1789, making it one of the oldest buildings in the Natchez area.

In 1789, it was purchased by Richard King and opened as a tavern and inn. Before long, it was also serving as the area’s post office.

The building was basically a focal point of town, attracting both visitors and locals.

Because it was located in such close proximity to the Natchez Trace, the inn was a popular overnight stop for many travelers. Townspeople were constantly visiting the tavern, whether to pick up mail, stop in for a drink, or simply congregate on the steps in front of the building.

Throughout the years, the building served as a restaurant; it was always known as King’s Tavern, named after the original owner.

In 2013, it was taken over by new owners and reopened as a “hand-crafted, wood fire oven” restaurant.

The menu is filled with mouthwatering options, which include plenty of gourmet flatbreads. The one-of-a-kind creations include Braised Brisket Flatbread as well as the restaurant’s signature, The Madeline, a perfectly baked flatbread topped with san marzano tomato sauce, roasted tomato, basil, farm mozzarella, and a choice of Italian sausage or Gulf shrimp.

There are also heartier options, like steaks and homemade potpies.

And, if you have room, there are a few sweet treats to choose from.

The Black Bottom Pie is a customer favorite.

King’s Tavern also specializes in small batch liquors and unique cocktails.

There’s an entire menu dedicated to specialty cocktails. The restaurant even hosts mixology classes, where you can learn how to make cocktails, while drinking them. What could be better?

Aside from the menu, the atmosphere makes a visit to King’s Tavern a truly memorable experience.

One look at the interior and you’ll immediately be transported back in time to the building’s early days.

From the exposed brick and low ceilings right down to the seating, the interior is exactly what you’d expect to find in a tavern from the past.

Apart from the historical aspect and great food, King’s Tavern has long been known for its hauntings.

As one of the oldest buildings in the area, it should come as no surprise that it's believed to be haunted. Many believe Madeline, the mistress of the original owner, is behind many of the supernatural occurrences. According to legend, Madeline simply disappeared one day, never to be seen or heard from again….that is, until her remains were found in the building’s brick fireplace with a dagger in her chest. Be sure to ask your server about the haunted history of King's Tavern, as many of the employees have had run-ins with Madeline.

Ready to plan your visit to King's Tavern? It is located at 613 Jefferson Street in Natchez and is opened on Thursdays, from 11:30 am – 9:00 pm, Fridays and Saturdays, from 11:30 am – 10:00 pm, and on Sundays, from 11:30 am – 9:00 pm. For more information, click here.

Looking for another must-visit restaurant? Check out "The Oldest Restaurant In Mississippi Has A Truly Incredible History."