Fakultas Kesehatan Masyarakat Universitas Nusa Cendana (Undana) didirikan pada tahun 2001. Pendirian ini di latarbelakangi oleh kebutuhan daerah terhadap tenaga kesehatan yang dapat menyelesaikan masalah kesehatan masyarakat yang ada di Provinsi Nusa Tenggara Timur (NTT).
Program Studi kedua yang ada di FKM Undana adalah program studi Psikologi yang berdiri pada tanggal 14 September 2012. Program studi ini pertama kali menerima mahasiswa pada semester ganjil tahun ajaran 2014/2015. Prodi S1 Kesehatan Masyarakat berakreditasi B sejak tahun 2017 sedangkan Prodi Psikologi berakredetasi B sejak November 2022.
Nama Universitas Negeri Nusa Cendana berdasarkan simpulan dari tiga nama yang diusulkan panitia pendiri yaitu Nusa Cemdana, Pradja dan Liura.Dari ketiga calon nama tersebut disepakati memilih nama Univesitas Nusa Cendana yang disingkat Undana. Universitas Nusa Cendana diresmikan pada tanggal 17 September 1962 bertempat di Ruang sidang DPRD Dati I Nusa Tenggara Timur.