Locals have a habit of directing visitors to The Rex with the phrase, “It’s been there forever” — which is almost accurate. The building went up in 1910, originally as a hotel and saloon, and the current restaurant has occupied it long enough that the two feel inseparable. You’ll find it on Montana Avenue downtown, a stretch that’s had its ups and downs over the decades and is currently somewhere in the middle of its latest comeback.
The interior does not try to be rustic-chic. It just is what it is: a dark wood bar, pressed-tin ceilings, low lighting, and booths that have clearly absorbed decades of conversation. The mounted wildlife on the walls isn’t ironic. The whole room has the specific gravity of a place that didn’t need a designer to tell it what it was supposed to feel like.
The menu leans heavily on steaks and prime rib, which is appropriate given where you are geographically. The prime rib is the thing people mention first — slow-roasted, served with au jus and horseradish, available Friday and Saturday nights and Sunday at lunch. Order it rare if you want to avoid a small moment of regret. The cuts run from around $30 on up depending on size, which is not cheap, but is not outrageous either for what lands on the plate.
The rest of the menu covers the expected ground: seafood, pasta, a decent caesar that actually gets made with some attention. The elk medallions appear occasionally as a special, and if they’re on the board when you’re there, that’s probably not a situation to overthink. The bar program is solid and unpretentious — good whiskey selection, classic cocktails done without a lot of fuss. The bartenders have the practiced calm of people who have seen every kind of evening unfold in front of them.
Service tends toward the attentive without being hovering. The staff has the relaxed competence you get at a place that doesn’t have a lot of turnover, which is either a sign of loyalty or a sign that nobody wants to leave a restaurant that’s been reliably busy since before some of its customers were born. Probably both.
Reservations on weekend evenings are worth making. The Rex fills up in a way that suggests it doesn’t need to advertise much, which is either because its reputation precedes it or because Montana Avenue foot traffic has quietly improved. Either way, showing up at 7 p.m. on a Friday without a reservation and expecting a quiet table is optimistic.
It’s the kind of place you take someone visiting from out of state when you want them to understand that Billings is not just a flyover stop. Not because it’s flashy — it isn’t — but because it’s a working, lived-in restaurant with a point of view and a kitchen that doesn’t cut corners on the things it’s decided to do well. That combination is rarer than it sounds.
