První historická zmínka o městu je z 11. století v souvislosti s knížetem Jaromírem, kterého na lyském hradě věznil, oslepil a později nechal zavraždit jeho bratr Oldřich.