Kostel zasvěcený Máří Magdaléně stojí na svahu nad Křineckým náměstím v Krásné Lípě na místě původního kostelíku z roku 1361.
Jeho dnešní pozdně barokní podoba je z roku 1754. V roce 1777 byla postavena věž a v letech 1816-1818 monumentální schodiště před kostelem. V interiéru se nacházejí bohaté barokní, rokokové a klasicistní oltáře a kazatelny. Rokokové jsou taktéž lavice.
Schodišti před kostelem vévodí veliký kříž, vytesaný roku 1818 z jednoho kusu kamene. V bývalém hřbitovním areálu, který obklopuje kostel, se nacházejí dva dochované rokokové náhrobky z let 1792 a 1794 a další klasicistní náhrobky z přelomu 18. a 19. století. Ke kostelu patří pozdně barokní fara s mansardovou střechou.
Při naší návštěvě jsme měli štěstí, že byl kostel otevřen a tak jsme do něj mohli alespoň nahlédnout. Následně jsme si celé jeho okolí pěkně prošli a prohlédli si zbytky kamenných náhrobků, které jsou rozmístěny v areálu.