I 1759 ansøgte beboerne i Tyrstrup om, at de forsat måtte holde skole i kirkens våbenhus, men den første kendte skole blev taget i brug omkring 1769. I 1912 erstattes skolen af en ny skolebygning.
I perioden 1867-1919 var Sønderjylland under preussisk styre, og skolen gik her under navnet Die Schule in Tyrstrup.
I 1955 besluttede Tyrstrup sogneråd at opføre en ny og større skole, nemlig Tyrstrup Centralskole.
I 2005 blev den sammenlagt med Christiansfeld Skole og begge skoler fik sidstnævnte navn.
I 2013 blev den nye ombyggede Christiansfeld skole på Gl. Kongevej taget i brug.
