Zaman dulu, Sabang merupakan bagian dari Banda Aceh. Dalam cerita rakyat, Sabang tersambung dengan Pulau Sumatera. Tepatnya di Ulee Lheue.
Saat itu, Sabang dikenal sebagao Ulee dari Banda Aceh, karena datarannya bersambung di ujung Ulee Lheue. Tapi karena musibah gempa dan likuifaksi, maka Sabang terpisah dengan Banda Aceh. Sebab itu, Sabang memiliki nama lain yang disebut Pulau Weh. Artinya pulau yang berpindah dari Banda Aceh, sehingga berdiri sendiri.
Selanjutnya, Ulee Lheue bermakna lepas kepala (ulee lheueh). Artinya kepalanya terlepas dari Banda Aceh, yakni Sabang.
Jadi Sabang merupakan Ulee Banda Aceh yang telah terlepas/ terpisah sejak ratusan silam.
-Abu Teuming