Tyrstrup Sogn hørte indtil 1864 til Hertugdømmet Slesvig. I perioden 1867-1920 hørte sognet til den preussiske provins Slesvig-Holsten. Med Landkommuneforordningen af 1867, blev landkommunerne Tyrstrup, Bojskov, Hvinderup, Favrvrå, Seggelund og Favstrup oprettet i Tyrstrup Sogn. I 1882 blev Hvinderup og Favstrup sammenlagt til Hvinderup-Favstrup Landkommune, og i 1895 kom Skovrup fra Taps til Tyrstrup Landkommune. I perioden 1921-1970 var Tyrstrup Sogn en selvstændig sognekommune. Ved kommunalreformen i 1970, blev sognekommunen en del af Christiansfeld Kommune, der ved kommunesammenlægningen i 2007 indgik i Kolding Kommune.
