在2004年12月26日，苏门答腊是其中一个被南亚海啸破坏的城市。印尼政府在重建工作后积极提升回其国形象。有见及此，印度尼西亚奥林匹克委员会在亚奥理事会想开办新式的运动会的前提下，在举办首届亚洲室内运动会后提出开办以沙滩为题的一个运动会，2005年9月9日，亚奥理事会在广州举行的第二十四届代表大会上决定创办亚洲沙滩运动会，举办亚洲沙滩运动会的想法是由亚奥理事会主席艾哈迈德·法赫德·萨巴赫亲王提出来的。