De eerste schriftelijke vermelding van Všesulov dateert van 1307, toen het tot het koninkrijk Křivoklát behoorde. Het was echter al eerder gesticht. In 1360 behoorde het dorp toe aan de eigenaar van Krakau. Lange tijd was het eigendom van de familie Kolovrat die in het kasteel van Krakovec woonde. Pas in 1539 bouwde Albrecht van Kolovrat een hof en kasteel in Všesulov (geschreven als Všesulów) vanwege veelvuldige ruzies met zijn broers in het kasteel. Na afloop van de Hussietenoorlogen annexeerde hij alle verlaten dorpen en nederzettingen en bestuurde ze vanuit het kasteel van Všesulov.[2]
In 1592 werden in Všesulov een schaapskooi, herberg, brouwerij met mouterij, vijvers en jachtterrein vermeld. Vanaf 1605 was de eigenaar Všesul Havel Hrobčický, oorspronkelijk afkomstig uit Hrobčice in Petrovice. Het dorp was echter door de Dertigjarige Oorlog volledig verlaten.[2]
Sinds 2003 is Všesulov een zelfstandige gemeente binnen het Rakovníkdistrict.
.jpg)
