In the mid-1940s, just as World War II was coming to an end, a new "supper club" was built on the South Greeley Highway in Cheyenne.

Today, it's the home of Palomino Industries, which specializes in auto body repair. For nearly 50 years, it was the Ol' Palomino Club. And, according to legend, it was one of the most haunted buildings in town.

Originally known as the El Rancho Night Club, it opened on July 1, 1947, with a performance from the famed Sammy Davis, Jr.

New owners took over the following year and renamed it the Ol' Palomino. Over the years, the venue hosted many famous entertainers including Brenda Lee, Patsy Cline and Jimmy Dorsey.

In the 1960s, the club was occupied by a local chapter of the Moose club and later served as a VFW hall.

After sitting vacant from 1981 to 1995, the old building was restored and turned into the Palomino Industries showroom.

Over the years, several witnesses have reported witnessing and hearing several strange sights and noises.

"My mom was a bartender there back in its glory days, so I spent a lot of time there after hours", according to Cheyenne native Laurie Allard.

"The north room, which used to be the ballroom, always felt cold and creepy. I was always scared to go in there," Allard said.

Another undocumented local legend suggests that a dead body may have been discovered while the building was being renovated in the mid-'90s.

We spoke with one of the employees at Palomino Industries, who told us that, while she hasn't directly seen any ghosts, she has heard several stories about the building and its haunted history.