一位在巴塞罗那教授萨达纳舞的老师克里斯汀娜介绍，萨达纳的历史非常悠久，远在古罗马时代的加泰罗尼亚就有萨达纳舞，只是当时的舞蹈还比较简单。有个版本说，那时的加泰罗尼亚人农忙时干活，农闲时喜欢唱歌跳舞。有个叫萨达纳的女孩常常自编自跳一些简单的舞蹈给村民们看。后来她自编了一种舞蹈教大家一起跳。久而久之跳的人越来越多，人气也越来越旺。当时这个舞蹈并没有名称，因为是萨达纳编排的，所以大家就以女孩的名字来命名这种舞蹈。
随着时间的推移，后人在萨达纳舞的跳法上加以改进，舞步和节奏稍稍变的复杂一些，此外加泰罗尼亚的音乐家又以加泰罗尼亚的民乐单簧管和其他管乐器为主专门谱写了萨达纳舞的乐曲，如今西班牙人只要听见这个乐曲就知道一定有人在跳萨达纳舞。在弗朗哥军政统治时期的西班牙，被奉为“加泰罗尼亚国舞”的萨达纳一度被禁跳。
进入20世纪后，跳萨达纳舞的人越来越多，而萨达纳舞的含义也越来越丰富。在民族团结、娱乐健身的前提下，现代青年又给这种舞蹈赋予了爱的含义。巴塞罗那每年都要举办各种节日聚会，聚会时就会组织跳萨达纳舞，在分组时出现了情侣圈、夫妻圈，朋友圈、老年圈和寻友圈，每圈20个人。舞者根据自己的需要入圈。不少新婚夫妇，大清早先去海边大铁桥上将象征爱情的铜锁锁上，然后就进入夫妻圈或情侣圈手牵手翩翩起舞。他们用这样的方式稳固感情，既浪漫又别出心裁。老年夫妻不仅在舞步中加深对自己老伴的感情，也锻炼了身体。在寻友圈里不少人经过几次的牵手跳舞还真的找到了终身的伴侣。