ראש עיריית ירושלים משה ליאון ספד לרב העיר לשעבר אריה שטרן, שהלך לעולמו, ואמר כי "ירושלים זכתה ברב אריה שטרן וספגה מתורתו הגדולה ומאישיותו האצילית". לדבריו, הרב הנהיג את העיר "בענוותו ובפסיקותיו" והותיר חותם משמעותי על חייה הרוחניים של הבירה.
גם שר הכלכלה ניר ברקת, שכיהן בעבר כראש העיר ירושלים, הביע צער על פטירתו וציין כי הרב שטרן היה "איש של חיבורים ותורה שמאחדת את כל הציבורים בירושלים". ברקת הזכיר כי הוביל את בחירתו לתפקיד הרב הראשי לעיר לאחר שנים שבהן לא כיהנו רבנים ראשיים בירושלים.
השניים הדגישו את פועלו של הרב שטרן בהקמת מכון "הלכה ברורה", שהוגדר כמפעל חייו ומורשתו התורנית המרכזית.