SDN Lesanpuro 4 Malang berdiri pada tahun 1986 tepatnya dioperasionalkan pada tanggal 12 Juli 1987 dengan nama SDN Sawojajar 7 yang merupakan SD Inpres.

Seiring dengan pembangunan Perumnas Sawojajar, pada tahun 1988 wilayah Jl. Singkarak bagian Utara masuk wilayah Kel. Lesanpuro sehingga SDN Sawojajar 7 berubah menjadi SDN Lesanpuro 6.

Pada tahun 2007 SDN Lesanpuro 6 berubah menjadi SDN Lesanpuro 4 seiring diregroupnya SDN Lesanpuro 3 dan 4 menjadi SDN Lesanpuro 3 serta dibubarkannya SDN Lesanpuro 5 berdasarkan SK Walikota Malang.