Terminal Tipe A Arya Wiraraja Sumenep ini terletak di Jalan Arya Wiraraja, Desa Kolor, Kecamatan Kota Sumenep, Kabupaten Sumenep, dengan Titik Koordinat 7001’45.9”S113051’34.6”E / - 7.029402, 113.859618, dibangun pada tahun 1994, dan dioperasikan pada tahun 1995, Terminal Arya Wiraraja dibangun di luas lahan sebesar 8.661 m2. Terminal ini melayani Transportasi Angkutan Antar Kota Dalam Provinsi (AKDP) dan Angkutan Antar Kota Antar Provinsi (AKAP).
Baru pada Tahun 2014 dengan diresmikannya Undang-Undang Nomor 23 Tahun 2014 tentang Pemerintah Daerah bahwa Terminal yang ada di Indonesia dibagi dalam 3 tipe yaitu terminal Tipe A, Terminal Tipe B dan Terminal Tipe C. Mengacu dengan Undang-Undang tersebut maka Terminal Tipe A Arya Wiraraja Sumenep menjadi tanggungjawab Pemerintah Pusat yaitu Kementerian Perhubungan. Kemudian pada bulan September 2018 Terminal Tipe A Arya Wiraraja Sumenep resmi beralih status ke Kementerian Perhubungan dan berada di bawah naungan BPTD Kelas II JawaTimur.
Pengalihan kewenangan Terminal Tipe A dari pemerintah daerah ke pemerintah pusat diharapkan akan membawa perubahan terminal kearah yang lebih baik. Revitalisasi Terminal Tipe A akan dilakukan oleh Kementerian Perhubungan untuk mentransformasi terminal bus serasa bandara. Dalam rancangan Kementerian Perhubungan, proyek revitalisasi terminal meliputi perbaikan fisik terminal, kemudahan akses disabilitas dan pembaharuan toilet.
Terminal Tipe A Arya Wiraraja Sumenep melayani Angkutan Antar Kota Dalam Provinsi (AKDP) dengan rute Sumenep menuju Surabaya, Malang, Kepanjen, Probolinggo, Situbondo, Bondowoso, Banyuwangi, Jember, Ambulu, Muncar, Ponorogo dan Angkutan Antar Kota Antar Provinsi (AKAP) dengan rute Sumenep menuju Jakarta, Tangerang, Bogor, Medan, Dumai, dan Mengwi.
Terminal Tipe A Arya Wiraraja Sumenep memiliki Pegawai sejumlah 36 orang yang terdiri dari 2 orang ASN, 2 orang PPPK, dan 32 orang PPNPN. Dengan demikian Terminal Tipe A Arya Wiraraja Sumenep diharapkan dapat memberikan pelayanan maksimal sesuai dengan standard pelayanan minimal dan menerapkan konsep Mix Use menjadikan Terminal Modern serta menjadi salah satu icon kota Sumenep yang memberikan layanan transportasi yang aman, nyaman, safety yang dapat diandalkan.
XVC5+CV6, Manggeling, Kolor, Kec. Kota Sumenep, Kabupaten Sumenep, Jawa Timur 69417