El primer documento escrito sobre Sokolov es del 13 de abril de 1279, donde se menciona la familia noble de los Nothaftos. Ellos pertenecían a los colonizadores alemanes que vinieron alrededor del río Ohre poblado por los eslavos. Los nobles Nothaflos construyeron el castillo pequeńo y al lado del castillo se creó la ciudad pequeńa, pero su importancia no creció hasta el siglo 19. Según la leyenda, la ciudad Sokolov fue fundada por el caballero Sebastián quién cultivó a los halcones (el halcón en checo significa sokol).
Sokolov obtuvo los derechos de la ciudad en 1313 por el rey Juan de Luxemburgo, pero las perdió durante el fuego y la consiguió de nuevo en 1397 del rey Wenceslao IV.
Gracias a la asistencia financial al emperador y al rey checo Zikmund durante las guerras husitas, Sokolov fue prestado a la familia Slikos. Ellos en alrededor del ańo 1480 construyeron el nuevo castillo en el lugar del castillo antiguo de los Nothaflos. El último dueńo del seńorío de Sokolov de la familia Slikos era Jan Albin Sklik, el mayor representante de la oposición estatal. Después de la batalla de la Montańa Blanca, cuando los estados perdieron, Jan Albin Sklik abandonó el país y sus propiedades fueron confiscadas. En 1622, la familia Nostic compró el seńorío e hizo la re-catolisión. Sokolov fue seriamente dańada en 1648 por los soldados y por el fuego. El fuego destruyó también el castillo que posteriormente fue reconstruido a residencia. Después de la guerra de los treinta ańos se mejoró la situación económica y los Nostic dejaron de reconstruir la iglesia de San Jacobo y el
monasterio de los capuchinos.
Después del ańo 1848, Sokolov se hizo centro político y judicial del distrito. La ciudad sufrió dos gran fuegos durante el siglo 19 (en 1873 y 1874) cuando la gran parte de las casas históricas en la plaza y cerca del monasterio fueron destruidas. Estos fuegos causaron la subida de la construcción en las postrimerías del siglo. Durante esta época fueron construidas la nueva escuela grande (1894), la
sinagoga judía (1897, destruida en noviembre 1938), la iglesia evangélica (1904), el hospital regional (1911) y otros edificios.
Durante la segunda guerra mundial, en Sokolov estaba el hospital militar para los prisioneros soviéticos. Sokolov fue bombardeado dos veces, en octubre 1940 y más gravemente el 17.4.1945.
Después de la segunda guerra mundial cambió el aspecto de la ciudad, los edificios antiguos destruidos fueron reaplacados por los bloques de pisos. En 1948, Falkov fue renombrado a Sokolov. Debajo de la administración de la ciudad vinieron los pueblos en alrededor – Davidov, Lesik, Novina, Ovcarna, Podlesi y Tyn.
La economía – hasta el siglo 19 predominó el carácter agrícola, en alrededor había campos de lúpulo. En el final del siglo 18 empezó el desarrollo de la minería de carbón marrón y esto cambió el paisaje. El comienzo de la minería está conectado con el nombre de Johann David Starck. Al desarrollo de la minería y la industria ayudó la construcción del ferrocarril en 1870. Actualmente la minería, el proceso del carbón y el negocio está dirigido por la compańía Sokolovska uhelna a.s.
Durante el final del siglo 19 y el comienzo del siglo 20, Sokolov mantenía también la industria textil, la fábrica del cristal y la estación de la generación de electricidad y durante la primera guerra mundial la industria química.
Los monumentos históricos – el ayuntamiento de la mitad del siglo 16 en el estilo del renacimiento de Sajonia, el castillo construido en 1480 y reconstruido en la mitad del siglo 17 (actualmente es la sede del Museo regional de Sokolov y de la librería), la iglesia de San Jacobo de los ańos 1671 – 1681 (es la reconstrucción barroca de la iglesia antigua), el monasterio capuchino con la iglesia de San Antonio de Padua de 1663 – 1667, la
capilla de la Trinidad de 1719, la columnata mariana de 1701 y la fuente pública con el halconero en la plaza y dos estatuas de Jan Nepomucky (una está en el puente a través del río Ohre – 1728 y la otra al lado de la iglesia de San Jacobo – 1746).