Skip to content
Los MariachisTex-Mex ยท Since 1998

Our Story

A Mexican Restaurant in Gainesville, Texas That's Older Than Half Our Regulars' Kids

By Los Mariachis ยท July 13, 2026

Sunny front entrance of Los Mariachis Mexican Restaurant with the bright yellow sign above the black door and glass block windows.

If you're searching for a mexican restaurant in Gainesville, Texas that's actually part of the town and not just passing through it, that's us. Los Mariachis has been on North Commerce Street, a block off the Cooke County courthouse square, since 1998. Twenty-seven years in one storefront is long enough to watch a downtown change around you, and long enough to become part of what people mean when they say "downtown Gainesville."

We didn't set out to be a piece of local history. We set out to make good queso and keep the doors open. But those two things end up being related in a town like this.

Gainesville Was a Crossroads Before I-35 Ever Existed

Long before the interstate ran a mile east of our front door, Gainesville sat on the old cattle trails that moved herds north out of Texas. [VERIFY: Gainesville was a stop on the Chisholm Trail]. The courthouse square downtown grew up around that traffic, then around the railroad that came through after it, and later around US-82, back when that highway was the main road for anyone driving east-west through this part of North Texas.

By the time I-35 was built, Gainesville already knew how to be a stopping point. That's not a small thing. Towns either adapt to being a crossroads or they don't, and the ones that do tend to keep their downtowns alive instead of hollowed out. Gainesville kept its square. Storefronts, brick buildings, the courthouse itself, still standing, still doing business.

Gainesville is also known today as a Medal of Honor Host City, which says something about how this town holds onto its history rather than letting it fade. Whatever the specifics, the instinct is the same one that's kept our family in the same spot since 1998: you build something here, you stay.

Why We Opened a Mexican Restaurant in Gainesville, Texas in 1998

We opened at 319 North Commerce St in 1998 because downtown Gainesville needed a place where families could sit down together, and because we believed a Mexican restaurant in Gainesville, Texas that treated the food seriously, real queso, real fajitas cooked to order, could earn a spot on the square the way the hardware stores and the diner and the courthouse itself had.

We didn't know it would be 27 years. Nobody knows that going in. You just open the doors, make the salsa fresh, and see who walks in. A lot of people walked in. A lot of them still do, and some of them bring kids who weren't born yet when we started.

What Stays the Same When a Town Changes

Downtown Gainesville has changed plenty since 1998. Storefronts turn over. Businesses come and go around the square. What we've noticed, running a restaurant here this long, is that the things people count on are the things that don't move. The courthouse doesn't move. The square doesn't move. And we haven't moved either.

Reviewers on Google and TripAdvisor tend to mention the same handful of dishes when they talk about us: the sizzling fajitas, the chicken enchiladas, the chimichangas, and the #49 Carne de Puerco ($13.99), tender pork simmered in red or green sauce. Guests also talk about the salsa a lot, which we take as the highest compliment a Tex-Mex kitchen can get. We didn't invent any of that to sound good. It's just what regulars order, week after week, year after year.

There's something about a family restaurant that's been in the same spot for a quarter century. It becomes a landmark whether you meant it to or not. People measure time by it. "Before Los Mariachis opened." "Since Los Mariachis has been here." That's not marketing talk, that's just how small towns keep track of themselves.

Still Here, Still Cooking, Still on Commerce Street

We're open Tuesday through Thursday from 11am to 6pm, Friday and Saturday 11am to 3pm, and Sunday 11am to 2pm. Closed Mondays, same as it's been for a long time. That schedule is built around a family running a kitchen, not a corporate office deciding hours from somewhere else.

If you're new to town, or just haven't been in for a while, our full menu covers everything from the Los Mariachis Plate ($17.99) to the kids' menu to the full bar for the 21-and-up crowd. Walk-ins are always welcome, and you can also order ahead for pickup online if you're short on time. For groups, family reunions, or events on the square, we also do catering.

If you want the fuller story of how we got started, we've written about that in our restaurant's history. But the short version is this: Gainesville stuck around because it knew how to be a crossroads. We stuck around because we knew how to run a kitchen. Twenty-seven years later, both of those things are still true, a block off the square, right where we started.

Los Mariachis

Family-owned since 1998

The family behind Los Mariachis โ€” serving downtown Gainesville, Texas the Tex-Mex we grew up on since 1998. Read our story

Hungry yet?

Come see us in downtown Gainesville โ€” or browse the menu that made us a local favorite since 1998.