Церковь Regina Mundi была построена в 1964 году в Соуэто — поселении на юго-западной окраине Йоханнесбурга, которое во времена апартеида было местом для принудительного проживания африканского населения. Она сыграла важную роль в борьбе против режима апартеида: так как политические собрания в большинстве публичных мест были запрещены, церковь стала главным местом, где люди могли собираться и говорить на политические темы.
Во время разгона полицией восстания в Соуэто 16 июня 1976 года многие повстанцы укрылись в церкви Regina Mundi. Полиция последовала за ними в церковь и открыла стрельбу боевыми патронами. Убитых не было, но интерьер церкви (в том числе мраморный алтарь и статуя Иисуса Христа) значительно пострадал. Она была реставрирована во второй половине девяностых.
В 1997 году Нельсон Мандела, президент ЮАР и один из самых известных активистов борьбы против апартеида, провозгласил 30 ноября Днем Regina Mundi. Праздник не является государственным, однако очень важен для жителей ЮАР.