Powstał przy "pierwszym" kościele św. Krzyża powstałym prawdopodobnie, jeszcze w XV w., a później zbudowanym w tym miejscu w 1580-81. Pierwotnie był to teren Skokówki, a z powstaniem miasta, Przedmieścia Lwowskiego. Cmentarz funkcjonował do pocz. XIX w., najdłużej, przez ponad trzysta lat! Położony był przy trakcie lwowskim, pod wschodnim odcinkiem obecnej ul. Okopowej i pod nasypem kolejowym. Cały cmentarz przykościelny miał pow. ok. 80 arów. Na planie z 1777 zaznaczono krzyżami w jego wschodniej i południowej części ponad 20 grobów.

 * Z. Wiktorowicz w swoich wspomnieniach pisze jak po rozmierzeniu przez Magistrat 44 parcel w 1932 przy ul. Sienkiewicza, Kolejowej oraz na terenie Popówki i gruntów kolejowych - pierwsze prace ziemne ukazały pełne czaszek cmentarzysko.