La unua skribmencio pri la vilaĝo devenas el la jaro 1212. En la 13-a jarcento estas menciata burgo, en la 16-a jarcento jam forlasita. En la jaro 1900 vivis en Všeruby 1115 germanoj kaj 61 ĉeĥoj. Post la jaro 1945 la germana plimulto de loĝantoj estis ellandigita. La 29-a de februaro 2012 estis al la municipo renovigita statuso de urbo.
En la 19-a kaj la 20-a jarcentŝanĝo en arbaro oriente de la vilaĝo oni minis nigran karbon. Minejojn František, Dobrá naděje, Jan, Jiří kaj Jindřich trafikis Johann Fitz.