På H.C. Andersens Boulevard – over for Glyptoteket – ligger Holckenhus. En karréstor bygning i en slags fransk renæssancestil – typisk for 1890ernes eklektiske og stilforvirrede tid. Med hjørnerisalitter med granitkvadre og franske tårntage, med karnapper og vinduesdekorationer. En nydelig, tidstypisk bygning, opført af Nicolai Albert Schioldann – en af tidens store bygmestre – efter tegninger af Philip Smidth, som i slutningen af det 19. århundrede var en meget aktiv arkitekt.
Holckenhus, der fik sit navn, fordi det ligger på den sløjfede Holcks bastion, har også facader mod Stormgade, Vester Voldgade og Dantes Plads. Den massive klods rummer både den berømte – og til tider berygtede – restaurant Rio Bravo, et rejsebureau, en kinesisk restaurant og patentbureauet Chas. Hude.