Berdasarkan dari kisah para tokoh - tokoh adat, Pada jaman dahulu kala ada seorang laki-laki yang sangat kaya, namun laki-laki tersebut tidak memiliki istri tetapi memiliki dua orang saudara laki-laki. Maka dengan harta yang berlimpah , lelaki tersebut dengan mudahnya membeli seorang perempuan untuk dijadikan istri. Lelaki tersebut tinggal disebuah rumah yang berada di pinggir sungai. jadilah sungai itu diberi nama sungai songka yang berasal dari bahasa paser yaitu "Song" yang berarti laki-laki dan "ka"  yang berarti kaya. jadi arti kata songka ialah Lelaki Kaya yang hingga kini menjadi nama sebuah desa.

Kini Desa Songka merupakan sebuah desa yang terletak di Kecamatan Batu Sopang Kabupaten Paser Provinsi Kalimantan Timur dengan luas Wilayah 54.619 Ha pada ketinggian 450 - 650 diatas permukaan laut dengan sebaran wilayah menjadi 9 RT. Mayoritas penduduknya bekerja sebagai Karyawan Swasta bidang pertambangan dan wiraswasta, serta didominasi oleh suku paser dan suku banjar. 

Berdasarkan Peraturan Daerah Kabupaten Paser Nomor 1 Tahun 2010 Desa Songka dibentuk bersama 6 desa lainnya. 

Demikian selanyang pandang atau sejarah singkat Desa Songka yang dapat kami sampaikan kepada para pegiat Medsos, semoga dapat bermanfaat untuk kita semua, terima kasih.