Restauranten holder til i Grensen 1, som ble bygget rundt 1700, og fredet i 1927. Stortorvets Gjæstgiveri har holdt hus her i over 125 år, og selv om det er mange år siden det var værelser til leie her, har man beholdt navnet uforandret.

Stortorvets Gjæstgiveri har som mål å være et møtested og gjenstand for sterke tradisjoner. Restauranten er spesielt kjent for sin lutefisk, som serveres i tonnevis (bokstavelig talt) fra medio oktober frem til jul. Andre av restaurantens tradisjoner er jazzcafé hver lørdag, samt 17.mai-feiringen med Kampen Janitsjar som spiller fra svalgangen.

Også menyen er tradisjonsrik, med fokus på norske råvarer og klassisk husmannskost.