Høje Tåstrup Kirke stammer fra 1100 tallet. Ved kirken fandt to historiske begivenheder sted. Begge begivenheder er mindet på tavler opsat på kirkegårdsmuren.
I 1149 stod et slag ved kirken mellem Svend Grathe og Knud 5, som havde invaderet Sjælland for at fordrive Svend. Svend vandt, og Knud blev fordrevet fra Sjælland.
I 1658 blev de indledende fredsforhandlinger mellem Danmark og Sverige ført i præstegården ved afslutningen af den første Karl Gustav Krig. Forhandlingerne førte frem til Roskildefreden.