В 1875 году была открыта железная миссионерская церковь, а из церкви Святой Троицы в Бордсли был выделен приход . Первый камень в фундамент постоянной церкви на Кукси-роуд был заложен 15 сентября 1882 года. [1] Он был построен по проекту А.Э. Демпстера, а подрядчиком была компания Barnsley and Sons, Rylands Street North, Бирмингем. [2]
Часть прихода была взята в 1924 году для формирования нового прихода церкви Святого Григория Великого в Смолл-Хит .
Храм Всех Святых был сильно поврежден во время воздушного налета во время Второй мировой войны и вскоре после этого снесен.
Имя Всех Святых вновь появилось в Смолл-Хит, поскольку в 1990-х годах была предпринята реорганизация церквей в Смолл-Хит и были объединены церкви Св. Эйдана, Св. Григория, Св. Андрея и Св. Освальда. Новый приход решил сохранить только здание церкви Святого Эйдана, и в 1998 году оно было переименовано в Всехсвятское .