Leinstrand sokn hørte til Melhus prestegjeld. I 1970 ble soknet delt slik at Heimdal ble et eget sokn i det nyopprettede Heimdal prestegjeld som også omfattet Tiller sokn som ble flyttet fra Klæbu prestegjeld. Resten av Leinstrand sokn ble overført til Byneset prestegjeld.