Ves je poprvé zmiňována roku 1364 pod jménem Krásný Potok (Schönbach). Podle místní kroniky byl prvním domem v obci kovárna (dnešní dům čp. 28), kde se dolovala železná ruda. Mezi nevýznamnější události obce patří návštěva císaře Josefa II. roku 1766. Roku 1870 vznikl sbor dobrovolných hasičů. Roku 1900 byla zprovozněna železniční trať Teplice - Liberec se zastávkou ve Zdislavě. V roce 1906 získala obec znak a status městysu. Současný název dostala roku 1946 podle paní Zdislavy z Lemberka. V 70. letech 20. byla Zdislava přičleněna k sousední obci Křižany, ovšem v roce 1990 se opět osamostatnila. Od 19. října 2016 je Zdislava opět městysem.
Zdislava z Lemberka (původem z Křižanova) byla česká šlechtična, manželka pana Havla z Lemberka a matka čtyř dětí. Proslula dobročinností vůči chudým a uzdravující službou u nemocných. V roce 1907 byla prohlášena za blahoslavenou a roku 1995 papežem sv. Janem Pavlem II. za svatou. Je patronkou rodin, spolupatronkou českého národa a patronkou České dominikánské provincie. Od roku 2000 je též hlavní patronkou Litoměřické diecéze a od roku 2002 patronkou Libereckého kraje.