V es 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 získala obec znak a status městysu Současný název dostala roku podle paní Zdislavy z Lemberka V 70. letech 20. byla Zdislava přičleněna k sousední obci Kříýany, ovšem v roce 1990 se opět osamostatnila. Od 19. října 2016 je Zdislava opět městysem.