V údolí říčky Rolavy vznikla osada. Ta byla nazvaná podle šindelové střechy hradní věže Neudeck, tedy Nejdek. Hrad v Nejdku byl založen pravděpodobně ve 13. století. Od 15. století byl majetkem Šliků. Ti měli úspěchy v důlním podnikání, které provozovali v oblasti Krušných hor. Potom se zde vystřídalo mnoho majitelů a za třicetileté války hrad vyhořel. Do dnešní doby se zachovala Černá věž, která je dominantou města. Stojí na žulovém ostrohu nad historickým jádrem města. Věž pochází z nejstaršího období hradu. Byla ovšem několikrát přestavěna.
Nejvyšší patro dostalo současnou podobu v 18. století. V té době byla věž změněna na zvonici. Dnes je ve věži zavěšen vzácný zvon z roku 1579. Tento zvon je dílem známého zvonaře Brikcího z Cimperka.
