Salah satu ikon wisata sejarah yang harus dilihat adalah kereta adipati Arya Wiraradja. Kereta itu sudah berusia hampir seribu tahun. Seperti diketahui, Arya Wiradaja memerintah Sumenep di akhir pemerintahan Kerajaan Singasari dan membantu pembentukan Kerajaan Majapahit.
Selain itu, wisatawan juga bisa melihat benda bersejarah peninggalan Sultan Abd Rachman, cucu Bindara Saod yang memerintah Sumenep sejak abad ke-18. Peninggalan itu antara lain ada Al Quran yang ditulis dalam semalam oleh Sultan Abd Rachman. Ada juga kereta kuda hadiah dari Kerajaan Inggris.
Namun demikian, tidak semua sudut bangunan keraton Sumenep bisa dikunjungi wisatawan. Bangunan yang dibiarkan tertutup adalah tempat tidur para raja. Wisatawan yang datang hanya diizinkan melihatnya dari luar dengan cara mengintip di jendela kaca.
Tak ketinggalan, wisatawan juga harus berkunjung ke Taman Sare. Mereka biasanya mencuci muka di taman pemandian Potre Koning itu. Masyarakat meyakini, air kolam pemandian itu bisa membuat awet muda dan memudahkan jodoh. Mereka pun biasanya mencuci muka di pemandian itu.