Vinohradský hřbitov byl založen roku 1885 jako pohřebiště určené pro tehdy samostatné město Královské Vinohrady. Měl nejprve 12 oddělení a postupně byl ve třech fázích rozšiřován až na dnešních více než 9,5 hektaru.
Původní dispozice a vstupní bránu hřbitova zřejmě projektoval arch. Antonín Turek, který je i autorem dominantní kaple svatého Václava, postavené v roce 1897. K druhému rozšíření došlo v roce 1912 a o deset let později byl hřbitov rozšířen potřetí. V současnosti je kaple využívána pro smuteční obřady a zároveň slouží jako lapidárium uměleckých děl z majetku Správy pražských hřbitovů, především pak vzácných originálů funerálních plastik, kterým hrozilo nevratné poškození, pokud by byly nadále ponechány na svých původních stanovištích. Z tohoto období pochází i stavba správní budovy se sedlovou střechou a štítovými stěnami, zvýrazněnými zalamovanou římsou. V blízkosti kaple se u severní zdi hřbitova nachází obřadní síň – původně neogotická stavba, dnes s moderním příčným křídlem a s plochou střechou přetaženou do oblouku nad hlavní vstup. Hřbitov je nemovitou kulturní památkou.
Vinohradský hřbitov sousedí a brankou ve zdi je volně průchozí se Strašnickým hřbitovem, který se nachází v bezprostřední blízkosti krematoria a je primárně určený pro pohřbívání zpopelněných ostatků.