Pomnik Legionistów na Nowym Cmentarzu przy ulicy Nowotarskiej został wzniesiony w 1927 roku na Kwaterze Legionistów, dzięki staraniom Związku Legionistów w Zakopanem i jego prezesa Leopolda Winnickiego (burmistrza Zakopanego w latach 1929-1935). Pomnik (wielki głaz tatrzański, zwieńczony rzeźbą siedzącego orła), znajduje się w centralnej części cmentarza, jest dobrze widoczny, gdy dojdziemy do środka cmentarza główną aleją prowadzącą od ul. Nowotarskiej. W Kwaterze Legionistów pochowanych jest kilkunastu legionistów (mogiły wielu innych kombatantów I wojny są rozproszone w dalszych częściach cmentarza), których nazwiska wymienione są na marmurowej tablicy. Są wśród nich generałowie: Kazimierz Sosnkowski (tutaj mogiła symboliczna), Marian Januszajtis - zmarły w Wielkiej Brytanii i przeniesiony do Zakopanego, Andrzej Galica, przeniesiony z Majdanu koło Piotrkowa do Kwatery Legionistów i Mieczysław Boruta-Spiechowicz - generał kampanii wrześniowej, przez ostatnie lata życia mieszkający stale w Zakopanem. Wśród innych pochowanych tu osób zwracają uwagę groby znanych architektów zakopiańskich, również walczących w Legionach - Franciszka Kopkowicza i Zygmunta Ostafina. Pomnik Legionistów i Kwatera Legionistów są miejscem corocznych Uroczystości Święta Niepodległości.
Obok Kwatery Legionistów stoi pomnik twórców polskiego harcerstwa Olgi i Andrzeja Małkowskich. Autorem pomnika jest Henryk Burzec. Pochowana jest tu Olga Małkowska, natomiast jej mąż, który zginął w falach Morza Śródziemnego, ma tutaj grób symboliczny.