Fakultas Hukum dan Syariah berdasarkan SK Menristekdikti Nomor 342/KPT/I/2019 tentang pendirian/izin penyelenggaraan Universitas Islam Kebangsaan Indonesia sebelumnya merupakan Sekolah Tinggi Ilmu Hukum yang berdiri sejak tahun 2016 berdasarkan SK Menristekdikti RI Nomor 112/KPT/I/2016 Tentang Pendirian Sekolah Tinggi Ilmu Hukum. Pada pertama pendirianya FHS memiliki dua program studi Hukum dan Paralegal.
Pada awal berdirinya Sekolah tinggi Ilmu Hukum yang diketua oleh Dr. Faisal , S.Ag,. S.H., M.Hum saat ini menjadi Dekan Fakultas Hukum Universitas malikussaleh, Lhokseumawe, dengan masa jabatan selama 4 (empat) tahun 2016 sampai dengan 2020 memimpin yang selanjutnya digantikan oleh Dr. T. Rasyidin S.H.I., M.H. masa priode 2020-2024. pada masa dekan priode ke 2 (dua) setelah penggabungan beberapa sekolah tinggi pada tahun 2019. Fakultas Hukum dan Syariah pada tahun Agustus 2022 Program Studi Hukum memperoleh Akreditasi Baik.
Saat ini Kepemimpinan sebagai Dekan Fakultas Hukum dan Syariah adalah Andi Lesmana, S.H., M.H. dengan priode 2024 hingga sekarang.