PT. Permata Kencana Mulia didirikan pada tanggal 30 Mei 2013 berdasarkan Akte Pendirian No. 61 yang dibuat oleh Notaris Nurbani Alam, SH dan disahkan oleh Kementerian Hukum dan HAM dengan nomor AHU-5122.AH.01.01 tahun 2013 tertanggal 16 Oktober 2013 berkedudukan di Tangerang Banten, kemudian terdapat perubahan akte Notaris No 2 tanggal 05 Desember 2017 yang dibuat oleh Notaris Parisa Tantri, SH dengan pengesahan dari Kementerian Hukum dan HAM nomor AHU-0155506.AH.01.11 Tahun 2017 tanggal 07 Desember 2017. Izin Tanda daftar Usaha Pariwisata terbit pada tanggal 22 Agustus 2017.

Visi: Memberikan pelayanan yang maksimal kepada Jamaah dengan mengantar perjalanan ke tanah suci untuk mencapai kemakbulan Umroh bagi seluruh Jamaah Umroh di seluruh Indonesia.

Misi: Memberikan solusi dalam pemilihan Paket Umroh Mengantar Jamaah ke tanah suci dengan ketenangan dan kenyamanan dalam perjalanannya.