Das Museum besitzt eine ca. 8.000 Paare umfassende Schuhsammlung. Darunter sind auch eine Vielzahl außergewöhnlicher Exponate von allen Kontinenten. Ein Teil davon geht auf die private Schuhsammlung der Fabrikantenfamilie Nolle aus Weißenfels zurück, deren Mitglieder seit 1851 im Eisenwarenhandel und später in der Schuhmaschinenproduktion weltweit überaus erfolgreich waren.

Da Weißenfels bereits um 1900 ein Zentrum der modernen industriellen Schuhproduktion war, begann man auch die aktuellen Modelle zu sammeln. Diese Sammlungsstrategie besteht heute noch, auch wenn Weißenfels nach 1990 aufhörte, ein Schuhproduktionsstandort zu sein. Mittlerweile wird die Sammlung durch Prominentenschuhe und zeitgenössisches Schuhdesign ergänzt. So gibt unter anderem Schuhe von Boris Becker, Helmut Kohl, George W. Bush, Nina Hagen, Sven Ottke, Konrad Dannenberg, Gerald Asamoah, Sven Hannawald, Stefan Kretzschmar.