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.
SMK Nasional Purwokerto mendapat izin untuk menyelengarakan program Diklat Keahlian Pelaut Tingkat IV, dari Kepala Pusat Pendidikan dan Pelatihan Perhubungan Laut tanggal 8 Maret 2010. Untuk bidang keahlian Nautika klasifikasi B dan bidang keahlian Teknika klasifikasi B. Dengan nomor sertifikat : No : DL-102/B.005/PDL-2010.
Penyelenggaraan pendidikan yang berkualitas sesuai standar IMO dan Pendidikan Nasional Senantiasa meningkatkan diri dalam berbagai Diklat kompetensi Pendidikan Berkarakter bagi peserta didik secara berkesinambungan