Voor de oorsprong van de naam Cats'Heuvel moeten we verder terug dan 75 jaar geleden, toen het eerste woongebouw met die naam aan het Statenplein verrees. Cats verwijst naar raadspensionaris Jacob Cats (1577-1660), de letterkundige, advocaat, projectontwikkelaar avant-la-lettre en juridisch adviseur van de Staten van Holland. Deze homo universalis bezat een landgoed in de duinen buiten de Haagse grachten: Sorghvliet. Tussen Statenkwartier en het landgoed Sorghvliet lag een stuk duinlandschap. Volgens de overlevering zou het hoogste duin daarvan als uitkijkpost voor Cats hebben gediend. Dat duin kreeg de naam Cats'Heuvel. Op deze plek realiseerde de ontwikkelmaatschappij Park Zorgvliet eind jaren twintig van de vorige eeuw woonhotel Cats'Heuvel. Cats'Heuvel was bijzonder populair onder mensen die terugkeerden uit Nederlands-Indië. Ambtenaren, legerofficieren, weduwes en andere Indischgasten. Maar ook de nodige adel vond in Cats'Heuvel een vorstelijk onderkomen. In 1999 verlaten de laatste bewoners het woongebouw dat de tand des tijds niet blijkt te weerstaan.