Anfang des 19. Jahrhunderts kam in der Region um Málaga ein Tanz mit Gesang auf, der vom Fandango abstammte und als Malagueña bezeichnet wurde. Dieser Tanz wurde im Laufe des Jahrhunderts in ganz Andalusien immer wieder bei lyrischen Theatervorstellungen aufgeführt. Gemeinsam mit anderen Genres, die den Zeitgeist trafen (wie die Zarzuela oder einige Opernarien), entwickelte er sich zu einem beliebten und beim Publikum sehr gefragten Tanz.