Cmentarz znajduje się w południowej części Tyśmienicy, przy drodze nr 813 (Międzyrzec Podlaski – Parczew). Stanowią go czworoboczne wały ziemne mogił zbiorowych oraz kilkanaście grobów indywidualnych. W tym miejscu znacznie wcześniej istniał cmentarz epidemiczny a od 1915 roku spoczęli na nim żołnierze austriaccy i niemieccy polegli pod Tyśmienicą w Wielkiej Wojnie. W okresie nieco późniejszym przeniesiono tu ekshumowane prochy poległych z porozrzucanych po okolicy mniejszych pochówków. Tym samym na cmentarzu w Tyśmienicy spoczęło ok. 1000 poległych.