Vi har mottatt meldingen med sorg. Steinholt blir best husket for sin utrolige kjærlighet til menneskene og kirken. Han var en veldig avholdt og folkekjær biskop. Han hadde en utrolig respekt for folk, både dem han var enig med og dem han var uenig med, sier biskop i Nord-Hålogaland, Per Oskar Kjølaas, til Vårt Land.

Ola Steinholt var en av de første biskopene i Den norske kirke som tok til orde for at homofile skulle kunne inneha vigslede stillinger.

Han etterlater seg kone, tre voksne barn og tre barnebarn.