Palmehaven er en av Trondheims mest kjente restauranter og sto ferdig i mai 1918. Den har en kapasitet på 450 personer i bankett. Den er bygget med en hvelving som en stjernehimmel, og inneholder en maurisk have. Ved renoveringen er Palmehaven i hovedsak bevart som den var, men det er ikke lenger glasstak. Derimot er det en himling med «liksomstjerner».