Bedehusbarnehagen er privat og barnehagen eies og drives av Bedehuset Karmel. Barnehagen har vært i drift siden 1991 men utvidet og fikk nye lokaler i 2008. Barnehagen drives på ikke- kommersielt grunnlag og det innebærer at dersom det følger inntekter med virksomheten, går de direkte til barnehagedriften.

Opptak til barenahgen førlger likevel Bergen Kommune sitt opptakssystem.