Kantor Imigrasi Kelas I Non TPI Pemalang resmi didirikan pada tanggal 29 Januari 2002. Sejak awal berdirinya, kantor ini berkomitmen untuk memberikan pelayanan keimigrasian yang prima kepada masyarakat di wilayah Kabupaten Brebes, Kota Tegal, Kabupaten Tegal, Kabupaten Pemalang, Kota Pekalongan, dan Kabupaten Pekalongan. Kantor Imigrasi Pemalang terus berupaya meningkatkan kualitas pelayanannya dengan mengusung semboyan “BerAkhlak PASTI Gemilang”, kantor ini berkomitmen untuk memberikan pelayanan yang akuntabel, kompeten, harmonis, loyal, adaptif, kolaboratif, dan melayani. Hal ini sejalan dengan upaya pemerintah untuk memberikan pelayanan publik yang lebih baik bagi masyarakat.