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