Palmehaven er en af Trondheims mest kendte restauranter og stod færdig i maj 1918. Den har en kapacitet til 450 personer. Den er bygget med en hvælving som en stjernehimmel og indeholder en maurisk have med palmer, hvorfra den har sit navn.