Solheim kirke ligger i Hordagaten, ikke langt unna Solheim kapell og Solheim gravplass.

Kirken har plass til ca 330 personer, og har tilknyttet et lokale som kan leies til for eksempel minnesamvær.