SMP Negeri 4 Kediri berdiri sejak tanggal 1 Agustus 1960 dengan izin dari Departemen Perwakilan Dinas Pendidikan dan Kebudayan (P dan K) Jawa Timur, ditandatangani oleh Kepala Bagian Umum Sarana Fisika, Bapak B. Abdoel Abdoel Chamid, SK. No. 12/tu/ug/ive/1960 dengan nama ” SLTP NEGERI 4 Kediri “.

Berdirinya sekolah ini merupakan hasil pemikiran pemerintah untuk meningkatkan pendidikan bagi seluruh warga negara, sehingga pemerintah berupaya mereproduksi sekolah, khususnya di Kota Kediri. Peningkatan ini terasa karena sekitar tahun 1950 di Kediri hanya terdapat 2 sekolah menengah pertama.

Pada tahun 1959 pemerintah menghapus SGB (sekolah dasar) di seluruh Indonesia secara serentak, disertai dengan usulan sekolah yang berlokasi di Jalan Penanggungan No. 6 kota Kediri, yang sebagian bangunannya ditempati oleh bekas gedung SGB Kediri, sedangkan setengah dari bangunan lainnya digunakan oleh SPG Negara (dahulu SGA) dan sekarang menjadi SMA Negeri Tujuh Kediri.