Den mest kjente bygningen i Byward Street er kirka All Hallows-by-the-Tower (All Hallows Barking), som ble grunnlagt i 675 på grunn som tilhørte abbediet Barking.