První písemná zmínka o obci -— v té době nerozlišené na Malé a Velké Všelisy -— je z roku [[1180]], kdy český kníže Bedřich daroval vesnici pražskému biskupu Velišovi. Obec měla zajišťovat výživu kněží a mnichů na Hradčanech, Vyšehradě a ve Staré Boleslavi. Další historické zprávy jsou z roku [[1338]], kdy byly Všelisy majetkem Staroboleslavské kapituly.
V [[16. století]] došlo k rozdělení obce na [[Velké Všelisy|Velké]] a Malé Všelisy. Malé Všelisy byly nazývány také '''Všelisky''' nebo –— kvůli svému propojení s Hradčany a Vyšehradem –— rovněž '''Pražské Všelisky'''.<ref>{{Citace elektronické monografie
| titul = Oficiální webové stránky obce Velké Všelisy | url = http://www.velkevselisy.cz/z-historie-obce/d-7712/p1=2037
| datum přístupu = 2011-05-14 | vydavatel = obec Velké Všelisy}}</ref>
Následná historie Malých a Velkých Všelis je plná jejich slučování a rozdělování:. vV roce [[1842]] byly tyto dvě obce administrativně sloučeny., Vv roce 1921 byly naopak osamostatněny a tento stav trval do roku 1979. Ke dni 1. 1.ledna [[1980]] byly Malé Všelisy administrativně připojeny k [[Velké Všelisy|Velkým Všelisům]] spolu s obcemi [[Zamachy]] a [[Nemyslovice]], které byly do té doby také samostatné. [[Nemyslovice]] vydržely ve společném svazku jen do 30. 6.června [[1990]].
