Pomnik Ofiar II Wojny Światowej na Nowym Cmentarzu przy ulicy Nowotarskiej został wzniesiony w 1962 roku. W czasie II wojny światowej Nowy Cmentarz był miejscem egzekucji dokonywanych przez hitlerowców. Po wojnie dokonano ekshumacji zwłok i złożono je do wspólnej mogiły. W 1962 roku na mogile postawiono pomnik z napisem: "BOHATEROM poległym od kul faszystów hitlerowskich w latach 1939-1945 w obronie wolności i niepodległości. LUD PODHALA 1962". Na zapleczu pomnika Ofiar II Wojny Światowej jest - pomnik Ofiar I Wojny Światowej.
Przy alejce prowadzącej do pomnika Ofiar II Wojny Światowej jest mogiła żołnierzy radzieckich, którzy zginęli na Podhalu w 1945 r. i zostali pochowani na dawnym rynku zakopiańskim, gdzie bezpośrednio po wojnie został postawiony pomnik żołnierzy radzieckich tzw. Pomnik Wdzięczności (będący jednocześnie grobem żołnierzy radzieckich). W listopadzie 1990 r. dokonano ekshumacji szczątków z pl. Niepodległości, zlikwidowano pomnik Wdzięczności a mogiłę żołnierzy radzieckich umieszczono przy pomniku ofiar II wojny światowej na Nowym Cmentarzu.