In 1939, the original building on Fall Creek Boulevard (now Parkway) was replaced with one having a central stuccoed teepee-shaped section with identical flanking wings.

The building on Fall Creek was listed on the National Register of Historic Places (NRHP) in 1986 and delisted in 1989.

[1] In July 1932, Albert Ray McComb and his wife Dorothy, along with Ethel Hughes, filed papers to incorporate Tee Pee, Inc. and opened a drive-in restaurant at 3820 Fall Creek Boulevard (now Fall Creek Parkway North Drive) at the intersection with 38th Street, on land leased from Indiana State Fair Board in the southeast section of the fairgrounds.

Originally listed in the city directory as "Albert R. McComb restaurant", it took the name "Tee Pee Cone Shop" in 1936.

The new building had a stuccoed teepee on the roof over the central portion of the restaurant and two identical wings to the north and the south.

Native American motifs were painted on the teepee and interior walls, and were featured on the menus and advertising.

By the 1970s, the drive-in craze was dying as more fast food restaurants were established and teenagers had more money at their disposal.