The Murwillumbah All Saints' Church was designed by architects Conrad and Gargett of Brisbane, Qld. It was opened and dedicated as a memorial church on All Saints' Day, 1 November 1960. Within the church is a dedication plaque flanked by a crossed Union Jack and Australian flag. There are also three rolls of honour; two comprise the Parish of Murwillumbah First World War Roll of Honour and the third is the All Saints' Church Second World War, Korea, Malaya and Vietnam Roll of Honour, Murwillumbah . According to the Organ Historical Trust of Australia website, "[t]he first recorded Anglican service was held in Murwillumbah on 26 September 1870 … The All Saints' congregation had worshipped at two previous sites..." before this church was established.