V kostele Všech svatých najdeme také celkem bohatý soubor heraldických památek. Nad oltářem můžeme najít dva plastické štíty gotického tvaru. Nad pravým oltářem je to dvouocasý lev, tedy znak Českého státu, nad levým oltářem je to původní znak města Plzně - dvě věže s otevřenou bránou kolem cimbuří a v bráně stojící král se štítem a mečem a nad cimbuřím je postava dívky držící v rukou prapory s lvem a orlicí. Jedná se o znak města Plzně který se užíval od založení města (je i na nejstarší pečeti) až do poloviny 15. století.