A mai Zólyom várát 1350-ben kezdte építtetni I. (Nagy) Lajos király gótikus stílusban, akkor, amikor már Pusztavár az enyészeté lett. A XVI. század közepén reneszánsz stílusú pártázattal s új tornyokkal látták el a várat, a török veszedelem hírére megerősítették. 1554. október 20-án Zólyom várában született Balassi Bálint, a költő, s gyermekkora egy részét is itt töltötte. A Száll a rege várról várra ezen része Zólyom várának keletkezését meséli el.