The Palace Saloon Prescott AZ The Palace Restaurant and Saloon is both the oldest business and oldest bar operating in the state of Arizona, United States. Located on historic Whiskey Row in Prescott, the saloon was opened in 1877, and rebuilt in 1901 after a disastrous fire swept the district in 1900. During his time in Prescott before leaving for Tombstone, Wyatt Earp was involved in several gunfights behind the saloon, killing two men. Doc Holliday also killed a man in the saloon during a knife fight. Holliday’s common-law wife, Mary Katherine Horony-Cummings, better known as Big Nose Kate, had worked upstairs as a prostitute. Among past patrons were Big Nose Kate, Doc Holliday, Wyatt Earp and Virgil Earp. This guy is seriously the security at the saloon. He never did smile. Mural honoring the 19 Hot shots that were killed in a fire in 2013. Cool mural. Historic St. Michael’s Hotel. Cool 1955 Chevy BelAir.