The Rex Cafe

The Rex Cafe occupies a distinctive spot inside the historic Rex Theatre building on North Palafox Street, one of downtown Pensacola’s older entertainment landmarks, and the setting alone gives the restaurant a character that a purpose built dining room would struggle to match. High ceilings, a sense of faded grandeur, and the general theatrical bones of the old building create a backdrop that makes an ordinary meal feel a bit more like an occasion.

The menu covers approachable American food, sandwiches, salads, and heartier plates suited to both a casual lunch and a more relaxed dinner, with the kitchen generally favoring straightforward execution over anything overly ambitious. That keeps the focus on the building and the atmosphere as much as the food itself, though the kitchen holds up its end of the bargain reliably enough to satisfy regulars who come back for both the setting and the plate in front of them.

The bar program leans into a solid cocktail list, a good match for the theatrical, slightly old world feel of the room, and it draws a crowd looking for a drink with some character rather than the standard rail pour. Weekend brunch has become a notable draw too, with the combination of the historic setting and a relaxed morning crowd giving it a different, more social energy than the dinner service.

Being located at the northern edge of the main downtown Palafox corridor, near the Belmont-DeVilliers district, gives The Rex Cafe a slightly quieter, less tourist heavy feel than some of the restaurants further south on Palafox, which suits locals looking for a meal without fighting through peak downtown foot traffic. It has become something of a hidden gem in that sense, well known to regulars but easy for first time visitors to walk past without realizing what is inside.

For anyone interested in downtown Pensacola’s historic architecture as much as its food scene, a meal at The Rex Cafe offers a genuine two for one, a good plate of food inside a building with real history behind it, and that combination is reason enough to make the walk up Palafox Street to check it out.

The theater’s original marquee and facade still give the block a distinctive silhouette after dark, and stepping inside from the street feels a little like stepping back into an earlier version of downtown Pensacola, before much of Palafox Street had been restored into the polished restaurant row it is today. That sense of layered history, food and drink served inside a building that has clearly seen decades of use for other purposes, is exactly the kind of detail that rewards a slower, more curious visit rather than a rushed one.