This handsomely dignified, unembellished building was constructed in 1906 of rusticated concrete block. The Pontotoc Hotel flourished as a fine European-style establishment, complete with Turkish baths. Originally servicing railroad and riverboat travelers, by 1920 this hotel had become one of the area's better-known bordellos.
In 1929, George Touliatas, Sr., founder of the Front Street Theatre, purchased the Pontotoc. Vaudeville-era actors and actresses from this theatre and others, including The Orpheum, took rest here.
The hotel is now a private residence.