W roku 1916, po zakończeniu drugiego oblężenia rozpoczęto budowę cmentarzy wojennych przy obecnej ulicy Przemysława, na które przenoszono ekshumowane z różnych miejsc zwłoki poległych żołnierzy. Powstały trzy oddzielne cmentarze:
Liczne cmentarze, na których spoczywają żołnierze polegli podczas I wojny światowej znajdują się również w okolicznych wioskach. Jednym z takich cmentarzy jest ten znajdujący się w Brylińcach, niedaleko Przemyśla.
29 maja 2002 r. odbyło się uroczyste poświęcenie odrestaurowanego cmentarza, na którym spoczywają żołnierze armii austriackiej polegli podczas walk o Przemyśl podczas II oblężenia Twierdzy w 1915 r.
Żołnierze ci polegli w czasie wypadów z Twierdzy w kierunku Birczy, skąd szła odsiecz dla oblężonego Przemyśla. W 2002 roku staraniem działającego w Austrii Związku Koleżeńskiego, Czerwonego Krzyża oraz Stowarzyszenia Strzelców Alpejskich z Innsbrucka, a także żołnierzy z 14 BOT z Przemyśla cmentarz w Brylińcach został odrestaurowany. Ceremonię otwarcia odrestaurowanego cmentarza uświetnił swoją obecnością Prezydent Innsbrucka Eugen Sprenger.
Według danych Naczelnego Dowództwa oraz Austriackiego Towarzystwa Opieki nad Grobami Wojennymi 28 tys. obrońców twierdzy pozostało na zawsze na przemyskich cmentarzach. Oprócz obrońców, na przemyskich i podprzemyskichcmentarzach spoczywa co najmniej drugi raz tyle Rosjan poległych w walkach o Twierdzę Przemyśl.
W okresie międzywojennych cmentarze wojenne otoczone były opieką niezależnie od narodowości żołnierzy na nich pochowanych. W okresie powojennym cmentarze te uległy niestety poważnemu zniszczeniu, i dopiero w ciągu kilku ostatnich lat odrestaurowano je.