SDN Sukabumi 4 berdiri tanggal 1 Agustus 1954 dengan nama Sekolah Rakyat (SR) Perwira, dan pada tahun Pelajaran 1978 – 1979 berubah menjadi SDN Sukabumi 4.
Beralamat di jalan Soekarno Hatta No. 72 Kelurahan Sukabumi Kecamatan Mayangan Kota Probolinggo
Telpon 0335 – 424114 

Visi Sekolah :
Terciptanya lembaga yang unggul dalam prestasi berbudi pekerti luhur berdasarkan IMTAQ.

Indikator Visi : 
1. Unggul dalam perolehan UAS dan Ujian Nasional ( UN )
2. Unggul dalam Seni dan Olahraga
3. Unggul dalam Aktivitas Keagamaan
4. Unggul dalam Kepedulian Sosial
5. Unggul dalam Penerapan Disiplin

Visi Siswa :
Jadilah Siswa yang aktif, kreatif dan berprestasi, berbudi pekerti luhur berdasarkan IMTAQ.