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