Der Ort, an der böhmisch-bayrischen Grenze südlich von Kdyně gelegen, war früher ein Marktflecken mit einem bedeutenden Markt. Im 15. Jahrhundert wurde der Ort noch Český Rybník, oder nur einfach Rybník gennant, nach dem grossen Teich (rybník), an dem der Ort erbaut wurde.

Im Jahre 1570 erhielt Všeruby Stadtrechte, in der 1. Hälfte des 17. Jahrhunderts wurde die barocke Erzengel Michael Kirche erbaut. In den Jahren 1847 - 1848 weilte hier die Schriftstellerin Božena Němcová. Einige Historiker verlegen die berühmte Schlacht an den Neumarker Pass, in welcher im Jahre 1040 der böhmische Fürst Břetislav I. den deutschen Kaiser Heinrich III. besiegte. Angeblich als Andenken an diese Schlacht wurde die St. Wenzelskirche in Brůdek erbaut. Gegenüber dieser Kirche erhebt sich eine Anhöhe mit der schönen barocken Wallfahrtskirche zu Ehren der Hl. Anna, Tannaberk. Nach der Wiedereröffnung des Grenzüberganges Všeruby-Neuaign entwickelt sich der Ort positiv, man findet einige Gaststätten und einen Markt. Der Friedhof und die Kirche wurden renoviert.