Tari Ula-Ula Lembing merupakan tari kreasi milik etnis Tamiang yang diciptakan pada tahun 1971 dalam rangka partisipasi penampilan tari pada Pekan Kebudayaan Aceh (PKA) ke-2 di Banda Aceh tahun 1972. Saat itu, tari Ula-Ula Lembing diciptakan berdasarkan adaptasi gerak dasar dan langkah pada tari tradisi dan silat Melayu. Tari ini pertama kali diciptakan oleh kelompok penari terdiri dari Camat Rasyid, H. Nurdin Shaleh, Bapak Maimun Narasyid dan Tengku Lat. Bersama dengan mereka, beberapa penari berusia 16 hingga 18 tahun membantu proses penyempurnaan gerak dan langkah yang telah digambarkan dan diperagakan para koreografer dadakan saat itu.