In March of 2015, North Haven Baptist Church had its first service at the original location on N Council Road and W Hefner Road. Starting with just morning services, it was able to go to full services by the end of the year. Beth Haven Baptist Church was instrumental in starting the church by providing financial support and families to help the first few years. Bro. Caleb Carter and his family were involved from the beginning helping in whatever way was needed with the intention of him becoming the Pastor when the church was ready. Bro. Caleb Carter was ordained in August of 2017 and became the Pastor. The church moved to its current location at NW 50th and N MacArthur in Warr Acres in March 2020 and in May of 2022, North Haven Baptist Church was organized and separated from Beth Haven Baptist Church. Currently renting a store-front building, the plans to buy their own building is in the works.