The Apostolic Church, whose beginnings can be traced to South Wales during the 1904-05 Welsh Revival, arrived in Newbiggin in 1936, initially hiring a room above the Co-operative store which still stands on Cleveland Terrace. Subsequently, the Apostolic Church acquired a building at 15–17 Gibson Street, but this closed to worship in 2010 and now houses the Newbiggin Boxing Club gym. After a long association with Newbiggin-by-the-Sea (Mary Heynes, former head girl of the West Junior School, reports that her father was an Apostolic preacher in the 1960s), the Apostolic Church now has no congregation in the town.