Berdiri secara resmi sebagai perusahaan sejak tahun 2014 dengan nama PT. Surya Buana Wisata dengan cita-cita perusahaan yang bukan hanya sekedar menjadi jasa pelayanan perjalanan saja, tetapi sebagai perusahaan yang menjadikan ibadah Umroh sebagai sarana untuk mengamalkan ajaran Rasulullah SAW dan mendekatkan diri pada Allah SWT.
Diawali dari keresahan beberapa tokoh dan asatidz diantara lain Almarhum Ust. Muinudinillah Basri, Almarhum Ust. Rohadi Widodo dan Ust. Sakidi yang prihatin melihat banyak yang tertipu dengan Travel Umroh yang tidak bertanggungjawab, maka kemudian mendirikan Travel yang kemudian pada tahun 2019 sampai hari ini dikenal dengan SURYA MADINA. Dengan harapan perusahaan ini mampu melayani para Tamu Allah dengan baik seperti semangat yang selalu kami pegang “Lebih Memuliakan Tamu Allah”. Besar harapan para pendiri kepada perusahaan ini semoga mampu menjadi pembeda dengan perusahan travel Umroh yang lain tentunya dengan pelayanan yang lebih baik dan lebih memuliakan para Tamu Allah.