Do końca XVIII wieku w Siedlcach zmarli spoczywali na przykościelnych cmentarzach. W 1799 r. poza miastem na terenie ograniczonym dzisiejszymi ulicami Cmentarną, Sokołowską i Wojskową wytyczono nową nekropolię. Należała ona do parafii rzymskokatolickiej, jednak w XIX wieku z jej części wydzielono miejsce na pochówki prawosławnych wiernych.
Cmentarz ten czynny pozostawał do końca XIX wieku. Później z biegiem lat ulegał degradacji i zarastał dziką roślinnością. W latach 80-tych XX wieku przeprowadzono prace porządkowe. Część zachowanych nagrobków, zarówno katolickich, jak i prawosławnych zgromadzono wokół odnowionej kaplicy. Pozostały teren wyrównano i obsiano trawą oraz zabudowano blokami mieszkalnymi.
Ciekawostką jest płyta nagrobna niemieckiego gubernatora Siedlec z czasów I wojny światowej generała Maxa von Wallenberga zmarłego w 1917 r. Lapidarium i teren tzw. starego cmentarza przy ulicy Cmentarnej wpisany jest do rejestru zabytków od 17 grudnia 1993 r. (decyzja nr A-428, id. NID 624127).