 Elvis Presley at least once strolled in unheralded and took in a set.In the late 1980s and 1990s, the Palomino began to feature more rock acts, including many artists associated with SST Records.Originally a "rather tough beer bar," the Palomino, located at 6907 Lankershim Boulevard, was founded by Western swing bandleader Hank Penny and his business partner Amand Gautier, had originally opened the club around 1949-50 as the Palomino.