Tyrstrup kirke er kendt som "Genforeningskirken".
Her deltog kong Christian den Tiende i en andagt den 10. juli 1920. efter at han på den hvide hest var redet over den tidligere grænse ved Frederikshøj lidt nord for Christiansfeld.
Et relief, lavet af kunstneren Gunnar Hansen til minde om denne begivenhed, hænger i våbenhuset.
Kirken er bygget 1862–1863, hvor den afløste en romansk kirke fra 1200-tallet. Den romanske kirke lå ca. 100 meter øst for den nye kirke, hvor den nuværende kirkegård findes. Kirken er tegnet af arkitekt L.A. Winstrup. Altertaveln er malet af Anton Dorph i 1863, og forestiller Jesus på besøg hos Martha og Maria
