Det er uklart hvornår Malling Skole blev etableret. Eftersigende går den tilbage til midten af 1800-tallet med skolen i Pedholt. Ifølge Trap Danmarks 2. udgave fra 1879, at der er skole i Malling, måske skolen i Bredgade 48, som i 1908 blev afløst af en 2-klasset hovedskole i Tværgade 18 og pigeskolen i Bredgade 46 lige over for kirken. Herefter skete en række udvidelser, der kulminerede med indvielsen af Malling Skole den 6. august 1959.