Op 1 januari 1893 werd aan de Gravenstraat 10 de eerste editie van de Telegraaf gedrukt. De toenmalige directie van de krant besloot twee vides uit het plafond te ‘snijden’ om grote stoompersen op de begane grond te kunnen bouwen die nodig waren om de hoeveelheid oplages te drukken die gewenst waren. Deze vides en de aanwezigheid van een originele houten vloer met originele sierlijke afvoerroosters zijn vandaag de dag nog in Restaurant-Wijnbar Graves te zien.
Nadat de Telegraaf de Gravenstraat ontgroeide en verhuisde naar de Nieuwezijds Voorburgwal heeft het pand een aantal bestemmingen gehad voordat het een horecapand werd. Allereerst huisvestte een uitgever er zijn kantoor. Later werd de zaak aangekleed als boekhandel om later weer gebruikt te worden als apotheek.
Eind jaren zeventig was de eerste keer dat de Gravenstraat 10 voor horecadoeleinden werd gebruikt. Het pand heette toen ‘De Pilserij’. De Pilserij was een berucht café ten tijde van de Nederlandse optiebeurs. Toen deze in 2000 fuseerde met andere Europese optiebeurzen verloor de Pilserij haar klandizie en ging failliet. Men heeft tevergeefs een paar keer geprobeerd een doorstart te maken.
Restaurant-wijnbar Graves is sinds april 2007 actief onder de naam Graves. Graves is vernoemd naar de wijnstreek Graves in de Bordeaux, maar uiteraard is de naam een leuke knipoog naar de Gravenstraat.