Cipela kuća je izgrađena u blizini velikog bilborda koji je reklamirao obućarsku radionicu Mahlona Hejnesa. Konstrukcija je u obliku cipele i sastoji se od drvenog rama prekrivenog letvama i betonom. Kuća ima pet nivoa, tri spavaće sobe, dva kupatila, kuhinju i dnevnu sobu. Sve vezano za nju podseća na cipelu. Poštansko sanduče i kućica za psa koji se nalaze ispred kuće su u obliku cipele, a cipela ukrašava ogradu koja okružuje dvorište. Svaki prozor u kući je od obojenog stakla, koje je dekorisano cipelom. Na ulaznim vratima je vitraž, portret Mahlona Hejnesa koji drži cipele.
U početku je Mahlon Hejnes Cipela kuću koristio isključivo kao gostinsku. Posle njegove smrti, 1961. godine kuća je pretvorena u poslastičarnicu, a zatim u muzej čiji je vlasnik njegova unuka Rut Miler.