בית הקברות ברחוב מיודובה (Miodowa), המכונה בית הקברות החדש, הוקם בשנת 1800 בשטח שמחוץ לקז'ימייז' ההיסטורית, על שטח אדמה שנרכש על ידי הקהילה מנזירים, לאחר שבאוקטובר 1799 הוציאו האוסטרים צו לסגירת בית העלמין של הרמ"א. בשנת 1804 התחילה הקהילה לקבור כאן את המתים. במהלך השנים הורחב שטח בית העלמין מספר פעמים, ושטחו הכולל הגיע לפני מלחמת העולם השנייה ל-22 הקטר (220 דונם); היום שטחו הוא 19 הקטר (190 דונםם).
בית העלמין מוקף חומה ובה שער הפונה לרחוב מיודובה. בית טהרה ניצב לתפארה משמאל לשער הכניסה. היום מאוחסנים בקומת הקרקע של אולם הטהרה הפריטים אשר שימשו בעבר לטהרת המת. החדרים שבקומת הקרקע, מול השער, משמשים היום את השומר הפולני, המשמש גם כגנן ומשגיח של בית העלמין. בכל יתר שטח הבניין מתגוררות משפחות פולניות.
בבית הקברות למעלה מ-7,000 מצבות, והמצבות העתיקות ביותר הן משנות ה-40 של המאה ה-19. רוב הכתובות שעל המצבות הן בשפה העברית, אך נמצא גם מצבות שהכיתוב עליהן הוא בפולנית ובגרמנית.
בית הקברות פעיל מאז הקמתו ועד היום, למעט שנות השואה. בתקופת השואה חולל בית הקברות ושימש כמקום לאימונים עבור הגרמנים.
בשנת 1957 שופץ בית הקברות והוקמה בו אנדרטה העשויה משברי מצבות אשר הובאו ממקומות שונים בפולין, לזכר קדושי השואה. חלק מהקירות שסביב בית הקברות הוקמו אף הם משברי מצבות שנמצאו בשטח בית העלמין ובבתי העלמין בפודגוז'ה – עליהם הוקם מחנה העבודה פלשוב.
כ-25% מהמצבות שבבית הקברות שבורות, ובמשך השנים נמשכות עבודות שיפוץ המצבות. בראשית שנות האלפיים תועדו, בעזרת תלמידים מבתי ישראל בישראל, כ-7,000 מצבות בבית הקברות.