Na území Malešic se nalézá jedno z nejstarších archeologických nalezišť v rámci tzv. Velké Prahy, přestože geomorfologické a hydrologické podmínky na tomto území s převažujícími plochami náhorních plání bez vody neumožňovaly rozsáhlejší osídlení v pravěku ani ve středověku. Tato archeologická lokalita se nachází na návrší situovaném severně od rozcestí ulic Malešická a Rektorská. V letech 1982–1985 zde archeologové postupně objevili cca 100 kusů drobné nepatinované štípané kamenné industrie z období pozdního paleolitu. Jedná se tedy o první bezpečně prokázané paleolitické sídliště v Praze i ve středních Čechách. Kromě tohoto významného naleziště nebylo na území katastru Malešic zatím objeveno žádné další osídlení nebo doklady pohřbívání z doby pravěku ani raného středověku, což je však způsobeno spíše nedostatkem uskutečněných archeologických průzkumů v této oblasti Prahy.[6] V písemných pramenech jsou Malešice poprvé připomínány v roce 1309. (K roku 1309 je doloženo slovní spojení „in Malisicz“, v roce 1365 se uvádí „in Maleschitz“.) Název obce „Malešice“ neboli „Mališice“ je patrně odvozen od osobního jména „Mališ“ nebo „Mališa“ což znamená „malý člověk“ a znamená tedy „ves lidí Mališových“.[7] Osadu tedy patrně vlastnil jakýsi feudál Mališ v období po rozpadu rodových společností a její založení tedy je jistě starší než první písemná zmínka.[8] V roce 1309, kdy je osada poprvé zmiňována v listině, patřila část vsi vikáři Vojslavovi, který ji odkázal svatovítské kapitule. Kolem poloviny 14. století vlastnila druhou část vsi pražská rodina Píseckých. Poté se majitelé vesnice rychle střídali. V době před rokem 1368 vlastnil část Malešic pražský staroměstský patricij Meinlin. V roce 1396 držel ves Šimon Pulc, v roce 1407 jakýsi Přibík a v roce 1408 Heřman z Horek. Z roku 1408 pochází také první zmínka o zdejší středověké tvrzi. Na počátku husitských válek zabrali ves Pražani, ale nakonec se dostala do držení Prokopa Bervíka. Ve 40. letech 15. století zachvátil Malešice požár a poté musely být prodány s tvrzí i poplužním dvorem faráři mistru Janovi z Příbrami a v roce 1458 je již uváděn jako vlastník král Jiří z Poděbrad. [9]

En el territorio de Malešice se encuentra uno de los yacimientos arqueológicos más antiguos de la llamada Gran Praga, aunque las condiciones geomorfológicas e hidrológicas de esta zona, con predominio de llanuras altas sin agua, no permitieron un asentamiento a gran escala. en la prehistoria o en la Edad Media. Este sitio arqueológico está ubicado en una colina al norte de la intersección de las calles Malešická y Rektorská. En los años 1982-1985, los arqueólogos descubrieron aquí alrededor de 100 piezas de pequeñas piedras talladas sin patinar del Paleolítico tardío. Por lo tanto, se trata del primer asentamiento paleolítico probado con seguridad en Praga y Bohemia Central.Aparte de este importante yacimiento, en el territorio del catastro de Malešice no se han descubierto todavía otros asentamientos ni pruebas de entierros de la época prehistórica o de la Alta Edad Media, sino que esto se debe más bien a la falta de estudios arqueológicos en esta zona de Praga. Malešice se menciona por primera vez en fuentes escritas en 1309.(La frase "en Malisicz" está documentada en 1309, "en Maleschitz" se menciona en 1365.) El nombre del pueblo "Malešice" o "Mališice" probablemente deriva del nombre personal "Mališ" o "Mališa", que significa "una persona pequeña" y por lo tanto significa "el pueblo del pueblo de Mališ".[7] El asentamiento probablemente fue propiedad de una especie de señor feudal Mališ en el período posterior a la desintegración de las sociedades de clanes, por lo que su fundación es ciertamente más antigua que la primera mención escrita.[8] En 1309, cuando se menciona por primera vez el asentamiento en un documento, una parte del pueblo pertenecía al vicario Vojslav, quien lo legó al capítulo de San Vito. A mediados del siglo XIV la segunda parte del pueblo pertenecía a la familia Písecký de Praga. Después de eso, los dueños del pueblo cambiaron rápidamente. Antes de 1368, parte de Malešice era propiedad de Meinlin, un patricio de la Ciudad Vieja de Praga. En 1396 el pueblo estuvo en manos de Šimon Pulc, en 1407 de un tal Přibík y en 1408 de Heřman de Horek.La primera mención de la fortaleza medieval local data también del año 1408. Al comienzo de las guerras husitas, el pueblo fue tomado por los praguenses, pero finalmente pasó a manos de Prokop Bervík. En los años 40 del siglo XV Malešice fue arrasada por un incendio y luego tuvo que ser vendida junto con la fortaleza y el patio adyacente al sacerdote Juan de Příbram, y en 1458 ya se menciona como propietario al rey Jiří de Poděbrady. [9]