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