Mythos Restaurant in Charleston: Greek Food and Wood-Fired Pizza on King Street

What Mythos offers beyond the pizza menu

Mythos sits on King Street in Charleston's downtown corridor and serves Greek cuisine alongside its wood-fired pizzas. The restaurant's menu pulls from Mediterranean cooking—grilled lamb, fresh seafood, saganaki (fried cheese), and mezze platters—so you're not limited to pizza if you're dining with people who want something different. The wood-fired oven does double duty: it cooks the pizzas but also handles grilled proteins and vegetables, giving the whole menu a smoky, charred character that ties the offerings together.

The space itself reflects the Greek theme without feeling theme-park heavy. Exposed brick, warm lighting, and a visible kitchen create an atmosphere that works for both casual weeknight dinners and slightly more intentional meals. The bar stocks Greek wines and spirits alongside standard options, which matters if you're interested in trying something beyond what you'd find everywhere else.

Key Takeaways

• Mythos serves wood-fired pizzas and full Greek menu items—grilled meats, seafood, cheese dishes, and mezze—so mixed groups with different appetites can eat together.
• The restaurant is located on King Street in downtown Charleston, making it accessible for lunch, dinner, or a stop during an afternoon of shopping or walking.
• The wood-fired oven cooks more than pizza, so grilled lamb, vegetables, and other proteins carry the same smoky flavor profile as the pizzas.
• Greek wines and spirits are available, offering a way to pair your meal with something beyond the typical restaurant bar selection.

The pizza side of the menu

Mythos makes Neapolitan-style pizzas in its wood-fired oven, which means thin crust, quality toppings, and a char that comes from high heat rather than a long bake. The menu rotates seasonally, so what's available in summer differs from winter offerings. Expect combinations that reflect Greek ingredients and flavor profiles—feta, olives, lamb, oregano—rather than the Italian-American pizzas you might find elsewhere in Charleston.

The oven reaches temperatures that cook a pizza in minutes, so service is fast once you order. If you're coming for pizza specifically, understand that Mythos treats it as one part of a larger Greek menu rather than a pizza-focused restaurant that happens to serve other things. That distinction matters for pacing: you're not in a high-volume pizza shop, so the rhythm of the meal is slower and more deliberate.

Greek dishes and grilled items

The non-pizza menu includes saganaki, which is cheese (usually halloumi or feta) that's fried until the outside crisps and the inside softens—often finished with a squeeze of lemon or a drizzle of honey. Mezze platters offer a way to sample multiple small dishes: cured meats, cheeses, olives, spreads, and vegetables. These work well for sharing or for building a meal out of several smaller plates rather than one large entrée.

Grilled lamb appears in various forms—as a main, in pasta, or as part of a platter. Seafood changes with the season and availability, but the wood-fired oven means it arrives with a char and smokiness that distinguishes it from pan-seared preparations. If you're uncertain what to order, asking your server about what's currently best or what pairs well with the wine list is a reasonable move; the staff can speak to what's fresh and what the kitchen is executing well on a given night.

When to go and what to expect

Mythos operates for both lunch and dinner, though hours vary by day. King Street location means parking can be tight during peak shopping hours or weekend evenings, so arriving early or using a nearby lot is worth planning for. The restaurant fills up, particularly on weekends, so a reservation is wise if you're coming with a group or during dinner service.

The noise level is moderate—it's a restaurant with a full bar and open kitchen, not a quiet spot for a private conversation, but not so loud that you're shouting across the table either. Service is attentive without hovering; the staff knows the menu and can answer questions about ingredients or preparation if you have allergies or strong preferences.

Price range and what you're paying for

Mythos prices fall in the mid-range for Charleston dining—higher than casual chains, lower than fine-dining establishments. Pizzas run in the range you'd expect for wood-fired pies at an independent restaurant; entrées are priced for a full meal rather than a quick bite. Wine by the glass and bottle is available at restaurant markups, and Greek spirits add another tier if you're interested in trying ouzo or Greek brandy.

What you're paying for is the wood-fired oven, the Greek sourcing and preparation, and the full menu rather than a narrow focus. If you're comparing Mythos to a pizza chain, it will cost more. If you're comparing it to other independent restaurants on King Street offering similar quality and attention, the pricing is consistent with the neighborhood.

How Mythos fits into Charleston's dining landscape

Charleston has strong Greek and Mediterranean dining options, but Mythos distinguishes itself by combining wood-fired pizza with a full Greek menu in a downtown location. The King Street address puts it in the middle of shopping, galleries, and other restaurants, so it works as a destination or as a stop during a larger afternoon or evening out. The menu flexibility—pizza for some, grilled lamb for others, mezze for sharing—makes it practical for groups with different tastes.

If you're exploring Charleston's food scene and want to try Greek cooking without traveling to a neighborhood restaurant or committing to a single narrow cuisine, Mythos offers that middle ground. The wood-fired oven and visible kitchen give the meal a sense of craft and attention that distinguishes it from casual dining, but the atmosphere and menu are approachable rather than formal.

Frequently Asked Questions

Do I need a reservation?

Reservations are recommended, particularly for dinner and weekends. King Street location and the restaurant's popularity mean walk-ins may face a wait, especially during peak hours. Calling ahead or using an online reservation system (if available) ensures you get a table when you want one.

Can I get pizza to go?

Many wood-fired pizza restaurants offer takeout, though the pizza travels better than it sits. If you're ordering to go, ask about timing—a pizza that's been in a box for 20 minutes will have a different texture than one fresh from the oven. Some restaurants recommend eating within a short window for the best experience.

Are there vegetarian options?

Yes. Pizzas can be made with vegetables, cheese, and olive oil; mezze platters include vegetarian items like olives, cheeses, and spreads; and grilled vegetables are available. The menu has flexibility, and the kitchen can accommodate vegetarian requests beyond what's listed.

What's the difference between Mythos and other Greek restaurants in Charleston?

Mythos combines wood-fired pizza with Greek cooking in a downtown King Street location. Other Greek restaurants in the area may focus more narrowly on traditional Greek cuisine or be located in different neighborhoods. The wood-fired oven and the specific menu combination are what set Mythos apart.

Is there parking nearby?

King Street has street parking and nearby lots, though availability varies by time of day and day of week. Downtown Charleston parking can be competitive during peak hours, so arriving early or using a paid lot may be necessary. Your server or the host can point you toward the nearest options if you're unfamiliar with the area.