Første gang man har sikre nedtegnelser på at det stod en kirke i Åsane er i 1598, men man tror den har blitt bygget lenge før dette. Denne kirken har trolig stått ved Sauråsbakken hvor man også bygget ny kirke som stod ferdig i 1795. Denne var bygget i en kombinasjon av mur og tre, hadde 250 sitterplasser og ble vigslet av Johan Nordahl Brun.