Heimdal prestegjeld ble opprettet ved kgl.res. av 23. oktober 1970 ved at Leinstrand sogn i Melhus prestegjeld ble delt slik at områdene med tettbebyggelsen Heimdal ble utskilt som eget sogn med Heimdal kirke som sognekirke. Sammen med Tiller sogn av Klæbu prestegjeld skulle Heimdal sogn utgjøre Heimdal prestegjeld, betjent av sogneprest og residerende kapellan. Tiller sogn, som omfattet bydelen Tiller i Trondheim, ble fradelt Heimdal prestegjeld og opprettet som eget sognekall i 1995.