Gereja Merah yang memiliki nama resmi Gereja Protestan di Indonesia Bagian Barat (GPIB) Imanuel adalah gereja yang cukup tua di Kota Probolinggo karena gereja ini dibangun pada masa Belanda sekitar tahun 1863 dan menjadi salah satu lokasi wisata yang menarik bagi wisatawan. Gereja merah ini hanya ada 2 di dunia, yaitu di Den Hag - Belanda dan Probolinggo. Keunikan dari gereja ini adalah selain karena warna bangunannya berwarna merah, setiap bagian bangunan ini dibuat di Belanda dan kemudian di kirim ke Probolinggo dengan kapal, dan dipasang atau dirakit kembali di Probolinggo. Sampai saat ini gereja merah berfungsi sebagai tempat ibadah.