Tivolihallen er en kælderrestaurant, som synes uberørt af tiden.
Restauranten er autentisk charmerende og sjælen fra starten af 1900-tallet er i høj grad bevaret. Interiøret er anno 1920 og er indrettet mellem de mange spændende ting, der pryder vægge og hylder.

Betjeningen er også som man forestiller sig den var dengang, venlig og hjælpsom. Tivolihallen er kendt for det danske smørrebrød, klassisk tilberedt og af de bedste råvarer.  Derudover er den også kendt for at være det eneste sted København, hvor der serveres klipfisk.

Stedets nostalgiske indretning står i stærk kontrast til de mange frokostgæster i jakkesæt. Tivolihallen er nemlig meget også populær blandt politikerne på Rådhuset og Christiansborg, som ligger lige i nærheden.

Tivolihallen ligger i Vester Voldgade. Bygningen opførtes i 1790'erne og blev fra starten af 1800-tallet og op til år 1900 drevet som gæstgiveri. Derefter fik det status som restaurant med navnet Fredensborg og omkring 1912 skiftede restauranten navn til det nuværende Tivolihallen.