Kirken, som er tegnet af Fogh & Følner, er primært opført af IBF sten og beton, hvor særligt betonen er en stor del af udsmykningen. Der er nemlig meget langt fra associationerne til 70’ernes deprimerende betonbyggeri til nutidens måde at udnytte materialets natur på. Det er Østerhåb Kirke et stående bevis på. Beton er et hårdt materiale, men når man ser på de mange bearbejdninger i kirken, så virker det faktisk utrolig blødt. Det tager virkelig godt imod én, når man kommer ind og akustikmæssigt er det også helt fantastisk. Som gulv er anvendt vådstøbt skarpkantede fliser i forskellige formater.