Berawal di Tahun 2008,  Direktur sekaligus Owner PT. Noor Thoibah Muhammad Kholik mulai mengenal Haji dan Umrah dengan menjadi Agen di salah satu travel di Banjarmasin.  Kemudian di Tahun 2009 dipercaya oleh Direktur SG Travel (Bp. Sahrul Gunawan) untuk menjadi perwakilan di SG Travel di Kalimantan Selatan.
Selanjutnya, Karena tergerak membantu korban penipuan sebanyak 20 orang yang diragukan dan ditolak oleh travel lain keberangkatannya, di Tahun 2010 didirikanlah PT. Noor Thoibah dan mulai memberangkatkan Jamaah Umrah melalui konsorsium dengan berbagai travel di Jakarta diawali dengan suksesnya memberangkatkan 20 korban penipuan tadi.

Alhamdulillah, di Tahun 2017 izin Umroh dari Kemenag RI yaitu PPIU No. 178/2017 terbit dan mulailah NOOR THOIBAH Tour&Travel memberangkatkan jamaahnya dengan bendera sendiri. Selanjutnya, Tahun 2020 izin tersebut diperbaharui dengan  PPIU 156/2020. 

Terhitung sejak tahun 2009 sudah belasan ribu Jamaah Umrah yang kami berangkatkan.  Serta sudah puluhan Jamaah Haji Khusus yang juga diberangkatkan melalui travel lain yang memiliki izin.  Alhamdulillah, di Tanggal 27 Oktober 2022 ini, izin Haji Khusus untuk NOOR THOIBAH Tour&Travel sudah disetujui dan dikeluarkan oleh Kemenag RI.  Sehingga, untuk selanjutnya, kami akan melaksanakan pemberangkatan Haji dengan bendera sendiri.

Perusahaan berdiri secara resmi pada Tahun 2012 dengan nama PT. NOOR THOIBAH TOUR & TRAVEL.