La primera notícia que tenim del nom Paracolls es remunta a la primera meitat del segle X, quan entre els béns de la Pabordia de Palau de Malla hi consten les seves terres i vinyes. En un capbreu de l'any 1339 hi consta que el mas Paracolls de Malla pagava un tribut per les seves terres als Vilademany, senyors del castell de Taradell. Durant la segona meitat del segle XIV, el rei Pere el Cerimoniós va ordenar d'emmagatzemar els cereals dels masos que es trobessin dins la seva jurisdicció dins dels recintes emmurallats, davant la imminent incursió de les tropes de l'infant Jaume de Mallorca. En aquest context, el veguer i el notari de l'escrivania de la cort de la Vegueria d'Osona van anar a visitar els pobles de la rodalia de Vic per comunicar l'ordre del monarca. A Malla van reunir a l'era del mas Folcs a diversos veïns, entre els que hi trobem a Bernat Paracolls. En el fogatge de l'any 1497 hi consta "lo Paracolls", i en el de l'any 1553 hi consta el mas Paracolls, on hi vivia Jaume Tona.
