Založen jako kaple na východním předměstí hrazeného města, zřejmě brzy u něj zřízen hřbitov. Stavba se předpokládá kolem roku 1390, snad se na ní podílel Petr Parléř. Za husitských válek byl zřejmě poškozen, obnova skončila do roku 1491. Tehdy byl zřejmě postaven prakticky znovu, završen vysokou stanovou střechou, jejíž krov je dodnes částečně původní (dřevo na něj bylo smýceno v zimě 1488/89).
Během 16. století nebyl kostel zřejmě nijak upravován, 1608 vybudována empora. Po třicetileté válce byla roku 1675 loď zakryta zachovaným kazetovým stropem, který možná nahradil klenbu. Během 18. století vybavován novým zařízením, po zrušení původního hřbitova kostel ve druhé polovině 19. století zchátral natolik, že se uvažovalo o jeho stržení. Místo toho byl pověřen vypracováním plánů na obnovu architekt Josef Mocker, který ji v letech 1896–7 uskutečnil. Naštěstí nedošlo k likvidaci barokního zařízení, stavbu doplnila schodišťová vížka u západního průčelí. Další oprava proběhla v 80. letech 20. století, od následujícího desetiletí je kostel ve správě pravoslavných.Text: historie
29.11. 2008 - Ivan Grisa
Zdroje
dle Kracíková - Smetana, Románská a gotická sakrální architektura v okrese Česká Lípa a M. Panáček, Kostel sv. Kříže v České Lípě a stavebně historická analýza krovu, Průzkumy památek 2003/1 a webové stránky http://www.dendrochronologie.cz/