Sekolah Menengah Kejuruan (SMK) Nasional Purwokerto adalah eks Sekolah Pelayaran Menengah ( SPM) Masional Purwokerto. Yang didirikan oleh Yayasan Pendidikan Nasional (YPN) Purwokerto. Sesuai  dengan Keputusan Yayasan Nomor : 10/SMM/SPMN/V/1983, tanggal 20 Juli 1983. Kampus beralamat di Jalan KH. Wahid Hasyim No. 93 No. Telp. (0281) 631954 sebelah Timur Taman Kota Andang Pangrenan Purwokerto.

SMK Nasional Purwokerto (eks Sekolah Pelayaran Menengah Nasional Purwokerto) diresmikan oleh bapak Kepala Dinas Pendidikan Kepala Daerah Tingkat II Kabupaten Banyumas, tanggal 20 Juli 1983. Setiap tanggal 20 Juli merupakan Hari Ulang Tahun Sekolah.
Pada tanggal 27 Oktober 2011 SMK Nasional Purwokerto memperoleh akreditasi dengan peringkat B untuk Program Keahlian Nautika Kapal Niaga dan peringkat B untuk Program Keahlian Teknika Kapal Niaga dari Badan Akreditasi Nasional Sekolah/Madrasah Provinsi Jawa Tengah. Dengan nomor sertifikat Mk.009192 untuk Program Keahlian Nautika Kapal Niaga dan Nomor sertifikat Mk.009191 untuk Program Keahlian Teknika Kapal Niaga.

Sesuai dengan Peraturan Direktur Jenderal Perhubungan Laut, Kementerian Perhubungan, Direktorat Perhungan Laut Nomor : HK. 103 / I /15/DJPL-14 tentang  Petunjuk Teknis Penerbitan Pengesahan (Approval) Program Diklat Kepelautan Pada Lembaga Diklat Kepelautan atau Sekolah Menengah Kejuruan Untuk Mendapatkan Sertifikat Ahli Nautika Tingkat (ANT) IV, tanggal 24 April 2014 , seluruh SMK Pelayaran diwajibkan melaksanakan Approval (pengesahan) dari Dirjen Hubla, termasuk SMK Nasional Purwokerto sesuai dengan perundangan yang berlaku.