Memiliki tinggi 122 meter, patung Garuda Wisnu Kencana (GWK) berdiri megah di daerah Ungasan. Bukan hanya ikon budaya Pulau Dewata, patung GWK kaya filosofi.
Probolinggo menyimpan berbagai hidangan istimewa yang telah diwariskan turun-temurun. Bahkan ada yang melegenda di Probolinggo hingga menjadi ikon kota ini.
Salah satu bandara tersibuk di Jepang ini tidak pernah sekali pun terjadi kasus kehilangan bagasi selama 30 tahun. Sayangnya, bandara ini terancam tenggelam.