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 nedrevet midt på 1600-tallet. Ved kgl.res. 6.3.1889 ble det tillatt å rive den gamle steinkirken i Melhus hovedsokn og bygge en ny kirke på samme tomt.