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