The Shoe House, built in 1948, was by far "Colonel" Mahlon N. Haines' most outlandish advertising gimmick. It is a wood frame structure covered with wire lath and coated with a cement stucco. It measures 48 ft. in length, 17 ft. in width at the widest part and 25 ft. in height. The interior consists of five different levels and contains three bedrooms, two baths, a kitchen and living room.

This giant structural advertisement was originally used as a guest house. In the first year after its completion, elderly couples were invited to stay for a weekend and live like "kings and queens" at Haines' expense.