La unua mencio pri la vilaĝo devenas el la jaro 1419. Superularajn rajtojn al la municipo tenis en tiutempe komandorlando en Český Dub.
En la jaroj 1976 ĝis 1990 sekve de administra dispono konsisto de municipo Všelibice estis ankaŭ Cetenov, surbaze de loka referendumo en Cetenov tiu denove memstariĝis.