La discoteca abrió sus puertas en 1975. Inicialmente, las pirámides eran de color verde, y su nombre, recordaba la ciudad natal de Elvis Presley. Después de años de éxito y de público numeroso, fue decayendo por las ofertas alternativas de la zona.
En 1999, se rehabilitó integralmente, y las pirámides pasaron a ser de color azul, después, reabrió dos veces: primero, con el nombre de 4You, cambió de color y se hizo lila, y después, en el año 2007, abrió puertas como Chocolat. La reinauguración reunió a 2.000 personas, pero fue decayendo hasta cerrar. El último intento de reanimar la discoteca fue en 2011, con el nombre original, hasta que cerró puertas definitivamente en 2014.