První písemná zmínka o obci pochází z roku 1295.
Oficiální web obec Všehrdy: www.vsehrdy.cz
PSČ Všehrdy: 431 41