Melhus prestegjeld hadde i 1589 5 kirker betjent av to prester. Melhus kirke var hovedkirke, og annekskirker var Leinstrand, Flå, Grøtan og Kolbrandstad, de to siste i Hølonda. Kolbrandstad kirke ble ifølge Erlandsen nedrevet midt på 1600 tallet. Ved reskript 2.3.1742 ble det bestemt at det skulle tilsettes en residerende kapellan i Melhus prestegjeld. Ved reskript 12.7.1791 ble Flå kirke flyttet til Ler. Ved kgl.res. 6.3.1889 ble det tillatt å rive den gamle steinkirken i Melhus hovedsokn og bygge en ny kirke på samme tomt. Ved kgl.res. 23.1.1931 ble det bestemt at det sivile og geistlige inndelingsnavnet Hølandet skulle endres til Hølonda. I brev fra KUD til stiftsdireksjonen 17.7.1963 ble Langørgengårdene (gnr 19 bnr 1-3 i Buvik) fra 1.1.1964 overført fra Buvik sokn i Byneset prestegjeld til Melhus sokn i Melhus prestegjeld. Ved kgl.res. 23.10.1970 ble Leinstrand sokn i Melhus prestegjeld delt slik at områdene med tettbebyggelsen Heimdal ble skilt ut som eget sokn for sammen med Tiller sokn i Klæbu å utgjøre et nytt Heimdal prestegjeld. Det gjenværende Leinstrand sokn ble overført til Byneset prestegjeld. I brev til stiftsdireksjonen 3.9.1971 bestemte Kirke- og undervisningsdepartementet at Horg sokn i Støren prestegjeld skulle overføres til Melhus prestegjeld fra 1.10.1971.