Het voormalige paleis van de graaf van Vlaanderen is een indrukwekkende verzameling van gebouwen die het blok inpalmt tussen de Naamsestraat, het Koningsplein, de Regentschapsstraat en de Vierheemskinderenstraat, het resultaat van opeenvolgende uitbreidingen in de 19de en 20ste eeuw. In opdracht van de graaf van Vlaanderen bouwden de architecten Gustave Saintenoy en Clément Parent tussen 1866 en 1890 de centrale vleugel in eclectische stijl met een toets neobarok. Hij past harmonieus bij het oudere neoklassieke paviljoen van het Koningsplein. Het interieur bestaat uit een weelderig decor van lambriseringen en gestucte plafonds, uit salons in neorégencestijl, neo-Lodewijk XV-stijl en neorococostijl, alsook uit een oud rooksalon geïnspireerd op de renaissancestijl. In 1920 kwam het paleis in handen van de Bank van Brussel, die verschillende werken liet uitvoeren, waaronder de uitbreidingen aan de Regentschapsstraat en de - nu verdwenen - Arsenaalstraat. De oorspronkelijke stijl bleef evenwel altijd gerespecteerd. Sinds 1982 zetelt hier het Rekenhof.