Cmentarz ten został poświęcony w 1908 r. przez proboszcza Zakopanego, Kazimerza Kaszelewskiego, który znany jest lepiej jako inicjator postawienia krzyż na Giewoncie. Pierwszą powszechnie znaną postacią, która tu spoczęła był legendarny przewodnik i ratownik TOPR, Klemens Bachleda, który zginął w trakcie akcji ratunkowej na Małym Jaworowym Szczycie w 1910. Tego samego roku został tu pochowany, zaś ceremonia pogrzebowa przyciągnęła ogromne tłumy (pojawił się na nim sam Henryk Sienkiewicz). Jeśli chodzi o ludzi Tatr, spoczywają tu także takie sławy jak Józef Oppenheim (naczelnik TOPR), Wincenty Birkenmajer (jeden z najwybitniejszych taterników lat międzywojnia) czy Jerzy Leprowski (słynął ze wpinaczek bez partnera i asekuracji). Nie brakuje tu także postaci powszechnie rozpoznawalnych w historii całego kraju jak generałowie Andrzej Galica (twórca formacji strzelców podhalańskich) czy Mieczysław Boruta-Spiechowicz (uczestnik obydwu wojen światowych czy wojny polsko-bolszewickiej). Na Nowym Cmentarzu znajduje się także kwatera poległych żołnierzy na froncie I wojny światowej. Spoczywają tu także przedstawiciele innych nacji jak Żydzi, Słowacy czy Węgrzy, a także wyznawcy różnych religii. Warto dodać, iż w trakcie II wojny światowej Niemcy wielokrotnie dokonywali tutaj egzekucji.
Na cmentarzu łącznie pochowanych jest około 25 tysięcy osób. Poza nagrobkami możemy tu zobaczyć pomniki bohaterów I i II wojny światowej, imponujące mauzolea jak chociażby księży zakopiańskich czy znanej na Podhalu rodziny Chramców czy tablice poświęconą zamordowanemy przez komunistyczną Służbę Bezpieczeństwa księdzu Jerzemu Popiełuszcze.