Cmentarz zlokalizowany jest pomiędzy ulicami: Nową, Janowską i Aleją Jana Pawła II w centrum miasta. Cmentarz ten założony został w 1805 roku, na mocy decyzji austriackiego starosty, w odległości 1 km od kościoła św. Anny, przy rozdrożu dróg prowadzących do Janowa Podlaskiego (Biskupiego wówczas) i Grabanowa. W chwili powstania tj. w 1805 roku powierzchnia cmentarza wynosiła 1 ha. Powiększano go po raz pierwszy w 1897 r, potem w latach 1909 i 1918, a ostatni raz w 1978 r. Podczas rozbudowy w 1909 r. cmentarz otrzymał nowe ogrodzenie murowane z ciekawą bramą z czerwonej cegły wg projektu inż. Władysława Wołodko. Najstarszy nagrobek na cmentarzu pochodzi z 1821 r. Wśród grobowców ciekawych artystycznie wyróżnia się płyta nagrobna Antoniego Dobrzelewskiego z 1853 r. wykonana z szarego piaskowca. Zmarły był niegdyś nadzorcą więzień głównych i poprawczych lubelskich i podlaskich. Na cmentarzu znajduje się wiele grobowców o znaczeniu historycznym. Najokazalszy z nich to pomnik nagrobny wykonany w 1925 r. z głazów polnych zwieńczonych krzyżem, przy fragmencie starego muru cmentarnego. Na tablicy umieszczono napis" "Poległym pod Kobylanami bohaterom w walce z Niemcami o niepodległość Ojczyzny 1919 r." Po przeciwnej stronie cmentarza od strony ul. Janowskiej znajdują się kwatery 150 żołnierzy polskich poległych w wojnie polsko - bolszewickiej 1920 r. Po przeciwnej stronie od tych kwater znajdują się mogiła żołnierzy polskich poległych we wrześniu 1939 r. pod Dobowem. Wśród nich jest jakże wymowny grób: " Tu spoczywa symbolicznie śp. Feliks Dragan ur. 10.XI.1893 r. dr med. organizator szpitala bialskiego, wzięty do niewoli wraz z rannymi żołnierzami ze szpitala Twierdzy Brzeskiej w 1939 r. Zginął śmiercią żołnierza w 1940 r. Wieczna pamięć jego męczeńskim prochom". Tyle tylko można było onegdaj napisać o człowieku, który został wzięty do niewoli przez Armię Czerwoną, a zginął w Starobielsku. Ma tu swój symboliczny grób ppłk. Wacław Budrewicz ostatni dowódca 34 PP również rozstrzelany w Starobielsku.