JANM Perlis telah beroperasi mulai tahun 1978 di sebuah rumah kedai di Jalan Bukit Lagi sebagai pengasingan operasi negeri daripada JANM Kedah. Setelah dua kali berpindah iaitu daripada Rumah Kedai di Jalan Bukit Lagi,  ke Tingkat 3, Bgn KWSP, pada tahun 1980 hingga 1997, JANM Perlis seterusnya  berada di Tingkat 3, Bangunan Persekutuan mulai dari Tahun 1998 hinggalah sekarang.