Lindeskovs nedskrevne historie kan føres tilbage til samme kilde som Kullerups. Vi ved således, at Lindeskov fandtes i 1414, men byen er formentligt opstået på et tidspunkt i løbet af middelalderen, hvor en gruppe beboere fra den daværende landsby Ellested er flyttet ud i skoven og har ryddet plads til at bygge deres egen by. Navnet Lindeskov, Lindeskog eller Lyndskow, henviser til, at byen oprindeligt blev anlagt i en skov bestående af lindetræer. Lindeskovs jorder blev omfordelt ved udskiftningen i 1790. Fem af de oprindelige otte gårde fra udskiftningen er stadig bevaret på deres oprindelige pladser, og byen har, på grund af anlæggelsen af omfartsvejen, bevaret en stor del af sit oprindelige præg.
