Den første skriftlige omtale av Sokolov er fra 13. april 1279 under navnet . Byen var eiendommen til de adelige slektene Nothaft og senere Schlick. Schlick-familien bygde her en liten borg, som ble ombygd til et slott på 1500-tallet.