Старейшая церковь Лондона, построенная в 675 году, ранее была освещена в честь Святой Девы Марии. В средние века служила королевской часовней, из-за близости к Тауэру здесь нередко хоронили узников этой крепости. Церковь Всех Святых Баркинг уцелела в Великом Лондонском пожаре благодаря Уильяму Пенну, разрушившему окружающие здания для предотвращения возгорания, его имя увековечивает памятная табличка.
Здание храма неоднократно перестраивалось и реставрировалось, сейчас стены и большинство декоративных деталей датируются XI-XV веками, мозаичный пол относится к римской эпохе (II век). В алтаре использованы камни из замка Ричарда I в Святой Земле. Особую ценность представляют старинные двери XII века, деревянные статуи святых, резная крышка купели и латунные гравюры тончайшей работы. В склепе церкви Всех Святых Баркинг работает музей, в котором можно видеть саксонские и римские предметы, церковную утварь, древние регистры. Сейчас здание принадлежит англиканской общине, здесь проводятся экскурсии, органные концерты.