Elvebakken kirke er bygget i 1964 som langkirke med et bakre orgelgalleri og en tilstøtende menighetssal. Byggverket er i betong og tre og har 354 plasser totalt, 224 sitteplasser i kirkeskipet og 100 i menighetssalen. Kilde: Book FinnmarkBuildings & Monuments