Split has no shortage of restaurants built into the remnants of Roman emperor Diocletian's fourth-century retirement palace. What makes Storija different is that the walls around its dining room are actually the city walls — the original stonework, arched vaults and weathered limestone that have stood for more than 1,700 years. You eat under ceilings that were part of Diocletian's fortifications. The restaurant occupies a position on the Riva promenade at Obala Hrvatskog narodnog preporoda 15, and from the outside looks almost like an entrance into the palace itself.
The interior was designed to let the architecture lead. Original stone arches frame the room. Chandeliers hang from the vaulted ceiling. Tables are dressed in white linen and set with a restraint that trusts the stonework to provide visual weight. The contrast — ancient walls, contemporary plating — has become Storija's signature, and it is the reason so many first visits end in returns.
Chef-led and family-operated, the kitchen works a modern Croatian line that leans on Mediterranean classicism. Signature dishes include a homemade truffle pasta with earthy intensity, monkfish wrapped in Dalmatian prosciutto, black cuttlefish risotto, swordfish carpaccio, and a tender tuna steak that reviewers consistently single out. Hand-rolled pastas appear throughout the menu. The baby beef fillet provides a land-side alternative for those at the table not ordering from the sea. Portion sizes are fine-dining modest; the pacing is deliberate.
The service is notably warmer than the room might suggest. There is nothing stiff about Storija — the hospitality is genuinely Dalmatian even as the tablescape is international. Expect a meal to run two to two and a half hours with wine, and expect the sommelier to make informed, unhurried suggestions from a list that favours Croatian producers before reaching outside the country.