Koperasi ini lahir berkat keinginan dari para penggagas yang berkumpul untuk menyatukan visi untuk membentuk suatu wadah dalam usaha meningkatkan taraf perekonomian masyarakat. Adapun pemikiran untuk mendirikan KSP Astiti Dana Lestari pada waktu itu adalah sebagai berikut:
- Adanya keinginan dari penggagas untuk mencari peluang yang lebih baik dalam usaha mengembangkan modal karena melihat potensi yang menjanjikan untuk masa depan.
- Sebagai wadah untuk menghimpun dana masyarakat dan selanjutnya akan di salurkan ke para peminjam guna mendapatkan hasil demi kesejahteraan bersama.
KSP Astiti Dana Lestari didirikan pada tanggal 17 Januari 2005, yang mana awal beroperasinya bernama Koperasi Tarukan Primadana II dengan jumlah modal awal penyertaan sebesar Rp. 200.000.000,-, namun setelah keluarnya Badan Hukum koperasi pada tanggal 16 April 2007 dengan nomor Badan Hukum 13/DISKOP/IV/2007 maka mulai saat itu koperasi ini berubah nama menjadi KSP Astiti Dana Lestari. Selain modal penyertaan tersebut, anggota juga menambah modal sendiri dengan meningkatkan simpanan pokok dan simpanan wajib. Sedangkan sumber-sumber dana yang berasal dari modal luar dihimpun dalam bentuk tabungan dan simpanan berjangka koperasi (simjangkop). dari modal yang terhimpun tersebut kemudian digulirkan dalam bentuk pinjaman yang diprioritaskan kepada anggota dan calon anggota.