一位在巴塞羅那教授薩達納舞的老師克里斯汀娜介紹，薩達納的歷史非常悠久，遠在古羅馬時代的加泰羅尼亞就有薩達納舞，只是當時的舞蹈還比較簡單。有個版本説，那時的加泰羅尼亞人農忙時幹活，農閒時喜歡唱歌跳舞。有個叫薩達納的女孩常常自編自跳一些簡單的舞蹈給村民們看。後來她自編了一種舞蹈教大家一起跳。久而久之跳的人越來越多，人氣也越來越旺。當時這個舞蹈並沒有名稱，因為是薩達納編排的，所以大家就以女孩的名字來命名這種舞蹈。
隨著時間的推移，後人在薩達納舞的跳法上加以改進，舞步和節奏稍稍變的複雜一些，此外加泰羅尼亞的音樂家又以加泰羅尼亞的民樂單簧管和其他管樂器為主專門譜寫了薩達納舞的樂曲，如今西班牙人只要聽見這個樂曲就知道一定有人在跳薩達納舞。在弗朗哥軍政統治時期的西班牙，被奉為“加泰羅尼亞國舞”的薩達納一度被禁跳。
進入20世紀後，跳薩達納舞的人越來越多，而薩達納舞的含義也越來越豐富。在民族團結、娛樂健身的前提下，現代青年又給這種舞蹈賦予了愛的含義。巴塞羅那每年都要舉辦各種節日聚會，聚會時就會組織跳薩達納舞，在分組時出現了情侶圈、夫妻圈，朋友圈、老年圈和尋友圈，每圈20個人。舞者根據自己的需要入圈。不少新婚夫婦，大清早先去海邊大鐵橋上將象徵愛情的銅鎖鎖上，然後就進入夫妻圈或情侶圈手牽手翩翩起舞。他們用這樣的方式穩固感情，既浪漫又別出心裁。老年夫妻不僅在舞步中加深對自己老伴的感情，也鍛鍊了身體。在尋友圈裡不少人經過幾次的牽手跳舞還真的找到了終身的伴侶。