Na het Willemspark en het Huijgenspark is het Zeeheldenkwartier de oudste stadsuitbreiding buiten de singel van Den Haag. De huizen zijn tussen 1870 en 1890 door particuliere bouwmaatschappijen gebouwd. De gemeente heeft de wegen en de rioleringen aangelegd. Zo is in 1874 de Piet Heinstraat ontstaan. De straat wordt verlicht met gaslantaarns, en ook steeds meer mensen krijgen gasverlichting, warmwatergeisers, gaskachels en gasfornuizen in hun huis. De panden worden bewoond door gegoede burgers, het zijn ambtenaren, diplomaten, regeringsfunktionarissen, weduwen, oud Indie-gangers, middenstand en adel. Sinds 1887 rijdt er een paardentram door de straat. (let op: de nummering van de panden verandert na 1900)