Cmentarz wykonano jeszcze w czasie trwania wojny. Przystąpiono do tego w 1915, niezwłocznie po tym, jak w wyniku zwycięskiej dla Austriaków Bitwy pod Gorlicami wyparto wojska rosyjskie dalej na wschód. Autorem projektu jest wiedeński architekt Franz Stark (vel Starck), będący wówczas porucznikiem w stanie spoczynku. Nadzór na budową powierzono pochodzącemu z Moraw Stefan Koloschkowi. Główne prace przy budowie wykonali jeńcy włoscy, rosyjscy i okoliczni chłopi. Chłopi zajmowali się zwożeniem kamieni, jeńcy włoscy pracami kamieniarskim, rosyjscy ciesielskimi.