Kemunculan sosok hewan mitologi ini dikaitkan dengan lahirnya Putri Karang Melenu yang muncul bersama satwa itu. Kelak saat putri menikah dengan Raja Aji Batara Agung Dewa Sakti yang kelak anak-anaknya jadi penerus dinasti raja Kutai Kartanegara.
Lembuswana dipercaya pertama kali muncul dari dasar sungai bersamaan dengan Putri Karang Melenu. Hewan yang memiliki sayap besar ini memungkinkannya terbang di atas Sungai Mahakam.
Menurut legenda, Lembuswana menjaga Sungai Mahakam dari bahaya dan memastikan bahwa airnya tetap bersih dan jernih. Dia juga dikatakan dapat membantu nelayan mencari rezeki dengan memberikan petunjuk lokasi menangkap ikan.
“Dia juga dikatakan dapat membantu nelayan menangkap ikan dengan memberikan petunjuk tentang tempat-tempat terbaik untuk menangkap ikan,” paparnya.
