The Salvation Army has had a presence in Newbiggin-by-the-Sea since 1902 and its current premises consist of a worship hall on Front Street, opened in 1939, and a community hall on Vernon Place. The Salvation Army band features in the recollections of those who have grown up in Newbiggin or spent summer holidays there. Mary Heynes, who in her childhood was once head girl at the former West Junior School in Newbiggin, recalls that in the 1960s, "The Salvation Army would be on the Quay wall every Sunday doing a service and the band would play." In 1991 the Newbiggin-by-the-Sea Salvation Army Songster Brigade (the choir) recorded songs for BBC Radio.