I tidligere tider var Danmark – også kirkeligt set – inddelt i herreder, som eksisterede i århundreder før den moderne provstiinddeling. Det nuværende Høje-Taastrup Provsti har sine rødder i Smørum Herred og før det i Lille Herred. Lille Herred bestod af Sengeløse, Torslunde, Ishøj og Høje Taastrup sogne. Efter reformationen blev Lille Herred lagt sammen med Smørum Herred. Fløng Sogn hørte til Sømme Herred.
De nævnte herreder hørte kirkeligt set alle under Sjællands Stift, men i 1922 delte man dette i hhv. Roskilde Stift og Københavns Stift. Smørum Herred kom da under Københavns Stift, og da Helsingør Stift blev oprettet i 1961, blev Smørum Herreds Provsti en del af det nye stift.
I 1971 blev det gamle Smørum Herreds Provsti reorganiseret, så fra 1972 var den nordlige del af det gamle herredsprovsti nu samlet i Ballerup-Værløse Provsti, mens den sydlige del blev samlet i Glostrup-Høje Taastrup Provsti. Men forstædernes vækst kaldte på endnu en deling. Antallet af indbyggere voksede, og fra Høje Taastrup Sogn var der allerede i starten af århundredet bygget to nye kirker og udskilt to nye sogne for at følge med befolkningstilvæksten. Pastor Sørensen (1892 – 1909) var med til at lægge grundstenen til Taastrup Nykirke i 1908 og pastor Heegaard (1910 – 1025) var med til at få bygget Ansgarkirken i Hedehusene, som blev indviet 2. juledag 1921.
Den 14. september 1976 blev der truffet kongelig resolution om at udskille Høje Taastrup Provsti som selvstændigt provsti med virkning fra 1. december 1976. Læs mere om provstiets historie i jubilæumsskriftet, udgivet i anledning af Høje Taastrup Provsti 50 års jubilæum i 2026, som kan hentes herunder.
Efter at Høje Taastrup Provsti blev selvstændigt i 1976 har der været fire provster:
– Jens H Edvard Nielsen (1976 – 1986)
– Karen Mogensen (1986 – 2004)
– Steffen Ringgaard Andresen (2004 – 2017)
– Søren Isak Nolsøe (2017 -)
Til Karen Mogensen knytter sig det særlige, at hun var Danmarks første kvindelige provst. Kristeligt Dagblad bragte en portrætartikel om hende, da hun fyldte 80 år, som kan læses på https://www.kristeligt-dagblad.dk/mennesker/den-foerste-kvindelige-provst-fylder-80-aar-naar-jeg-mangler-styrke-dukker-salmestumperne
Høje Taastrup Provstis første provst Edvard Nielsen (1976 – 1986) har skrevet om historien og provstiseglets oprindelse. Hans originale dokument kan hentes herunder:
