Bedehuskirken har eksistert siden høsten 2007. På et ekstraordinært årsmøte for Indremisjonsforbundet Bryne og Normisjon Bryne ble det bestemt at vi lokalt på Bryne skulle tegne en pakt oss i mellom. Pakten mellom Indremisjonsforbundet Bryne og Normisjon Bryne er som et ekteskap. Når en mann og en kvinne inngår et ekteskap sier vi at de to er blitt ett. Slik oppstod Bedehuskirken. Vi er to, men samtidig er vi ett!

Normisjon og Indremisjonsforbundet er to tradisjonsrike organisasjoner i norsk bedehusliv. Begge organisajonene har hatt lokalt arbeid på Bryne i en årrekke.

Det som i dag er kjernen i Bedehuskirken er resultat av et ungdomsarbeid som Gud reiste opp på Saron mot slutten av 1990-tallet. Inspirert av dette begynte noen voksne og foreldre å gjøre det samme. I dag består Bedehuskirken av mennesker som ble en del av fellesskapet gjennom ungdomsarbeidet, og en god del som har latt seg inspirere og derfor tilhører fellesskapet.