Koslata pada mulanya merupakan kelompok study mahasiswa di lingkungan Universitas Mataram yang didirikan pada 1989 dengan nama Kelompok Study Lingkungan dan Pariwisata (KOSLATA). Isu yang diusung KOSLATA saat itu adalah lingkungan dan industri pariwisata. Isu yang diangkat tersebut tidak terlepas dari persoalan lokal yang mengemuka saat itu, yaitu industri pariwisata dan lingkungan yang menimbulkan banyak marginalisasi, terutama bagi masyarakat lokal.
Mulanya merupakan kelompok study mahasiswa di lingkungan Universitas Mataram yang didirikan pada 1989 dengan nama Kelompok Study Lingkungan dan Pariwisata (KOSLATA)
Pada 1992 KOSLATA kemudian berubah menjadi lembaga swadaya masyarakat (LSM) Yayasan KOSLATA dengan mengusung isu sama, yaitu lingkungan dan pariwisata. Seiring dengan dinamika persoalan demokrasi dan HAM baik di tingkat nasional dan daerah, KOSLATA juga mengusung isu sektoral advokasi kebijakan public dan buruh migran.