Some buildings in Natchez look old, and then there is one that was already standing when George Washington was in his first term as president. Locals still lower their voices a little when they talk about it, because the stories tied to its walls have never quite gone quiet.
Ghost tales, rough frontier history, and a timber frame that is said to have come from river boats all live under one roof on a quiet downtown street. Today, the doors open for hearty meals and hands-on cooking classes instead of frontier travelers, yet the legends refuse to retire.
This article walks through where the place sits, why it matters to Mississippi history, what makes its rooms so unusual, and how to plan a visit around its very specific schedule. Keep reading, because the building’s past is only half of the story.
A 1789 Landmark on Jefferson Street

The address that Natchez history buffs repeat like a password is 613 Jefferson St, Natchez, MS 39120. That is where King’s Tavern stands, in the heart of this river town in Mississippi.
The structure dates to 1789. It carries the reputation of being the oldest building in Natchez, and some people go further and wonder if it might be the oldest in the whole state.
So about that headline. The building is not a crumbling, empty mansion waiting behind rusted gates.
It is a working spot that serves hearty American fare and hosts cooking classes, all inside walls that have outlasted generations of Natchez residents.
What makes it feel like a secret is its age. A building this old collects stories the way an attic collects boxes, and many of those stories lean toward the mysterious.
The place is tied to Regina Charboneau, whose name appears on the business website, Regina’s Kitchen. That connection explains why it is listed today as a cooking class venue as well as a dining room.
Downtown Natchez is full of grand homes and polished museums. This one is smaller and plainer than many of its neighbors, which is exactly why it surprises people who wander in expecting something ordinary.
Before the ghost stories, though, it helps to understand just how far back this building reaches.
Older Than Mississippi Itself

Mississippi did not become a state until 1817. By then, this tavern had already been around for nearly three decades.
That timeline alone puts it in rare company. Built in 1789, it watched Natchez grow from a frontier river settlement into the town people know today.
Accounts tied to the building say it has operated as a tavern-style gathering place for a remarkably long stretch of its life. Few structures in the region can claim that kind of continuous purpose.
The interior keeps that old frontier identity. The look is rustic and antique, with the bones of the original structure still very much on display.
History is clearly the main draw for many guests. It comes up again and again as one of the top reasons people make the trip, often more than any single item on the menu.
Natchez has a habit of preserving its past rather than paving over it. This building is one of the clearest examples, a working space that never had to be rebuilt into a replica of itself.
For history fans, that authenticity matters. There is no velvet rope keeping anyone at a distance, only a door, a step, and two centuries of stories waiting inside.
And some of the most intriguing of those stories are literally built into the walls.
Timber From the River Boats

Here is a detail that sticks with people long after they leave. The building is said to have been put together with lumber from boats that came down the Mississippi River to deliver supplies.
In those early days, river traffic flowed mostly one way. Boats arrived loaded with goods, and taking them back upstream was a serious challenge.
So the wood stayed. According to the tavern’s own lore, some of it ended up as the framework of this very building.
That makes the place a kind of time capsule twice over. It holds the story of Natchez, and also the story of the river trade that fed the town in its early years.
Look up at the old beams and the history feels less like a plaque and more like part of the room. It is one thing to read about frontier commerce and quite another to sit under it.
The reclaimed timber also helps explain the rustic feel that defines the space. Nothing here was designed to look old, because it simply is old.
Fans of architecture and river history will want to ask the staff about it. They tend to be happy to share what they know.
Of course, wood and nails are only the beginning. The tales people really lean in for are the spookier ones.
The Ghost Stories Natchez Keeps Telling

Every old town needs a building where the stories get a little strange after dark. In Natchez, this is the one people mention first.
The tavern’s long history includes darker chapters from its rough frontier years. Those chapters gave rise to ghost stories that have followed the building for generations.
The owner has a reputation for being passionate about the place. Part of that passion shows up in the storytelling, with tales of the building’s past shared freely, ghosts included.
That personal touch is a big part of the appeal. Hearing the legends from someone who spends every day inside the building lands differently than reading them in a brochure.
Exact details of the hauntings vary depending on who is telling them. That is common with folklore, and it keeps the mystery alive instead of wrapping it up neatly.
Skeptics are welcome too. Plenty of people come purely for the history and leave with a good story whether they believe a word of it or not.
Families with kids have found the staff ready to share stories in a fun, lighthearted way. The legends here tend to entertain rather than frighten.
Curious about where to learn more after the stories end? The answer is one floor up.
An Upstairs Gift Shop With a History Lesson

Gift shops are usually where a trip ends with a keychain. The one upstairs here earns its spot for a very different reason.
It is known as worth the climb for the history explained there alone. The space helps fill in the background of the building and its long life in Natchez.
That makes it a smart stop before or after a meal or class. Context changes the experience, and knowing more about the tavern’s past makes the main rooms feel richer.
The building itself is described as fascinating, with rich history on every floor. The upstairs area gives people a chance to see more of it than just the dining room.
History lovers sometimes find this part of the visit the most rewarding. It is a quieter, more reflective corner of a lively place.
There is no need to rush through it. Take a few minutes, read what is shared, and connect the dots between the beams, the legends, and the river town outside.
Shopping is optional, but curiosity is strongly encouraged. Many people walk in planning a quick look and stay longer than expected.
Once the history sinks in, the next question is usually about the mood downstairs, and it is friendlier than the ghost tales might suggest.
A Relaxed, Rustic Mood

For a place with this much history, the attitude inside is refreshingly unfussy. The word that comes up most is relaxed.
Longtime fans have noticed it has loosened up over the years compared with earlier visits. Most agree the easygoing approach suits the old building well.
The space has been called a fancy hole in the wall, which is a pretty accurate summary. It is humble and genuinely unique at the same time.
Some guests have even called it the most beautiful restaurant they have ever been to. Others say only New Orleans could compete with its atmosphere.
There are quirky touches throughout, including small cauldrons used to hold seasonings on the tables. Little details like that keep the frontier tavern character playful rather than stiff.
One modern note slips in, though. A TV is part of the room, which some feel slightly breaks the historic spell.
Quiet moments are common, especially at less busy times. A Saturday afternoon visit, for example, can mean being seated right away without much of a crowd.
Comfort and character share the space here. And the people running it are a big reason the mood works.
Staff Who Double as Storytellers

Hospitality might be the quiet star of the whole operation. Again and again, the team gets credit for making people feel welcome.
The staff is described as friendly, charming, and entertaining. Even shy guests have found themselves laughing along with the servers.
Managers have been known to chat with families, joke with kids, and share stories about the building. That kind of attention turns a quick stop into a memorable afternoon.
Guidance is another strength. The team is known for steering guests toward good choices when they are unsure what to order.
Service has been called perfect and top notch by many who stopped by. Some groups liked it so much they returned three times during a single stay in Natchez.
Owner Regina Charboneau has personally responded to praise, saying the team works very hard to earn its reputation. That hands-on care shows in the details.
There is one gap worth knowing about. First-timers have occasionally felt unsure about the ordering process after being handed a number at the door.
A simple fix exists. Just ask a team member how things work, and they will point the way.
Speaking of how things work, the seating setup deserves its own heads-up.
Shared Tables and That Famous Step

Expect to make new friends, or at least sit near some. Seating here leans toward a cafeteria-style setup, and sharing a table is a real possibility.
Couples looking for privacy still have options. A few tables for two or four offer a more intimate setting.
The communal layout fits the tavern’s roots surprisingly well. Frontier taverns were gathering places, and long shared tables keep that spirit going.
Groups visiting on special occasions have found it charming. One Valentine’s Day crowd still came away planning a return trip despite the shared seating.
Now, about that step. The entrance has a notably big step up or down between the doorway and the sidewalk.
Old buildings were not designed with modern standards in mind. Watch your footing both coming in and heading out, especially with kids, bags, or anyone who has trouble with steps.
It is a small detail, yet it matters for planning. Guests with mobility concerns may want to call ahead to ask about access.
Quirks like these are part of the deal with a structure from 1789. They come bundled with the history, and most people happily accept the trade.
Once seated, the next adventure is the menu.
Hearty Fare From a Chef’s Kitchen

Old walls, new ideas. The kitchen here takes classic American comfort food and gives it a chef-driven upgrade.
The menu is built around hearty American fare. A wood-fired oven plays a central role, which suits a building with such deep frontier roots.
The atmosphere may be old tavern, but the food has been called fit for serious food lovers. That mix of casual setting and careful cooking is a big part of the draw.
Praise for the meals runs strong. Some guests have said they would happily drive two hours just to eat here again.
Others have called it the best restaurant in the city. A former Natchez resident still names it a favorite decades after moving away.
Not every dish wins every time, which is honest and normal. Some desserts and drinks have landed as good rather than great for certain guests.
Desserts still earn a recommendation not to skip that part of the menu. Many people plan their meal around saving room.
Quality comes at a cost. Meals are not cheap, though many feel prices are reasonable for food prepared by an actual chef.
The kitchen’s talent does not stay behind the counter, either. It also powers the classes that now define the business listing.
Cooking Classes in a Colonial-Era Room

Learning to cook is fun anywhere. Learning inside a building from 1789 adds a whole extra layer to the lesson.
The location is currently listed as a cooking class venue. It connects to Regina’s Kitchen, the business website tied to Regina Charboneau.
Classes and hands-on sessions have been part of the tavern’s identity for years. The staff’s deep knowledge of their craft shows in how confidently they guide guests.
A class here offers something a typical kitchen classroom cannot. Participants get the instruction plus the backdrop of reclaimed river boat timber and centuries of local lore.
Schedules follow set time slots, so planning ahead is essential. Walking in on a random weekday and expecting a session will likely end in disappointment.
Details on current class topics and booking are best checked through the official website. Offerings can change, and it is smarter to confirm directly than to guess.
This option suits travelers who like their history interactive. It also makes a great outing for couples, friends, or small groups looking for something different to do in Natchez.
Of course, all of this depends on timing, and the hours here are anything but standard.
Hours, Timing, and Planning Ahead

Timing is everything with this building. Show up on the wrong day and the doors will stay politely shut.
The current listed schedule is limited. Tuesday and Thursday sessions run from 6:30 to 8:30 PM.
Saturday is the busiest day on the calendar. Slots run from 10 AM to 12 PM, 3 to 4 PM, and 5:30 to 7:30 PM.
Sunday, Monday, Wednesday, and Friday are listed as closed. That leaves just three days a week to catch it open.
Schedules at this spot have shifted over the years. Earlier guests noted it was once open Thursday through Sunday, and some missed it on a first trip because of that.
The lesson is simple. Check the official website or call before driving over, since hours can change.
Planning a Natchez weekend around a Saturday visit gives the most flexibility. Morning, afternoon, and evening slots make it easier to fit into a busy sightseeing day.
Arriving a little early is a good idea. It leaves time to browse the upstairs history space before things get started.
With the logistics settled, there is just one question left. Is the trip worth it?
Why the Legend Still Draws a Crowd

Some places are worth a stop. A rare few are worth building a whole trip around, and this one sits comfortably in that second group.
The appeal is easy to explain. History, legend, warm hospitality, and chef-driven food all share one small building on Jefferson Street.
People call it a must when visiting Natchez. Others describe it as an unexpected find that turned an ordinary evening into a memorable one.
It is not flawless. The seating can be shared, the entrance step is tricky, the schedule is narrow, and prices sit on the higher side.
Those quirks rarely change the final verdict, though. Guests keep returning, sometimes several times in one trip, and some carry fond memories for decades.
History buffs, ghost story fans, curious couples, and families with kids who love a good tale will all find something here. Food lovers looking for a cooking class with a backstory are especially well matched.
The headline promised a ghost story, and Natchez still delivers one. What visitors actually find behind the door is something even better, a living landmark that keeps its legends close and its welcome warm.
Go for the stories, stay for the hospitality, and leave with a new favorite chapter of Mississippi history.
Enjoyed this story?
Add Fast Food Club as a preferred source to see more of our reporting on Google.