Steinkirken er antatt bygget ca. år 1153, og er nevnt første gang i et vernebrev fra pave Gregor IX i 1228 for sognepresten og brødrene ved «Det hellige kors' kirke og hospital» på Fana. Kirken er prostikirke i Fana prosti.