Sarabande on vuosisatoja vanha, hidas tanssi, joka on peräisin nykyisestä Keski -Amerikasta, ja se on kauniisti muotoiltu performanssitanssi, joka on edelleen suosittu valinta tänään. Yksi ensimmäisistä maininnoista kirjatussa historiassa oli vuonna 1539. Fernando Guzman Mexian runon zarabanda -nimisenä tanssin kolminkertainen rakenne oli ilmeisesti jo saavuttamassa suosiota espanjalaisten siirtolaisten keskuudessa Uudessa maailmassa. Kun Espanjan kansalaiset alkoivat matkustaa edestakaisin siirtomaiden ja Espanjan tuomioistuimen välillä, sarabandit löysivät tiensä kotimaan kulttuuriin.
Monet pitävät sitä erittäin eroottisena tanssina, ja sarabande kiellettiin vuonna 1583, ja sitä pidettiin liian säälittävänä kohteliaalle seuralle. Mainintoja musiikista ja tanssista esiintyi kuitenkin edelleen päivän suosituissa kirjoituksissa.
Barokkiaikaan mennessä sarabande alkoi kokea uudenlaista nousua ja löysi tiensä kauden instrumenttisarjoihin sekä sävellysten mukana tulleisiin suosittuihin tanssiliikkeisiin. Tämän aikakauden versio ei kuitenkaan ollut aivan samanlainen kuin vanhat ajat, sillä kolminkertainen mittari hidastui paljon. Tämä saattoi tanssin paremmin sopusoinnussa väitetysti rauhallisempien ja arvokkaampien eurooppalaisten tunteiden käsitysten kanssa ja tarjosi keinon tulkita sitä uudelle aikakaudelle.
Nopeampi tempo sarabande palasi voimakkaasti 20 -luvulla, ja sen kunnostamisesta on paljon kiitosta Satien ja Debussyn kaltaisille säveltäjille. Palautettu täyteen loistoonsa, elvytetty musiikki ja siihen liittyvät tanssijoiden liikkeet tarjosivat hemmottelua espanjalaisen musiikin ja kulttuurin harrastajille sekä toivat romantiikkaa takaisin tanssin taiteeseen. Tanssin ns. Säädyttömästä luonteesta ei keskusteltu uudelleen, vaikka ollaan yleisesti samaa mieltä siitä, että liikkeet ovat luonteeltaan eroottisia.
Nykyään sarabande nauttii edelleen yhdestä parhaista esimerkeistä espanjalaisesta tanssista sekä panoksesta, jonka se on vuosien varrella antanut ranskalaiselle, englantilaiselle ja Yhdysvaltain kulttuurille. Sitä pidetään usein jännittävänä, mutta intiiminä tanssina, jota ystävät tanssivat epäilemättä monien vuosien ajan.