Kota Probolinggo memang dikenal sebagai Kota Seribu Taman. Ternyata tidak hanya itu juga, ada jargon lainnya yakni dengan sebutan sebagai Kota Bayuangga, artinya Kota bayu (angin), anggur dan mangga.