Cmentarz wojenny nr 58 - Przysłup pochodzi z okresu I wojny światowej. Zabytkowy cmentarz znajduje się w lesie na zboczu Magury Małastowskiej. Cmentarz o powierzchni 740 m² założony został na planie prostokąta. W centralnej części nekropoli znajduje się kamienna piramida z tablicą inskrypcyjną. Cmentarz otoczony jest metrowym murem z kamieni.

Na terenie cmentarza znajdują się mogiły żołnierzy poległych w 1915 roku. W grobach zbiorowych i pojedynczych zwieńczonych drewnianymi krzyżami pochowano 136 żołnierzy: 60 Austriaków i 76 Rosjan. Zabytkowy obiekt zaprojektował słowacki architekt Dušan Jurkovič.