Kota Semarang merupakan tempat / domisili Sekolah Pelayaran Menengah sejak tahun 1953. Kota Semarang memiliki Sekolah Menengah yang berstatus Sekolah Pemerintah dibawah naungan Departemen Perhubungan. Dengan dibukanya program Pemerintahan untuk mencetak 1000 Perwira Niaga melalui Pendidikan Pariwira Pelayaran Besar (P3B) pada tahun 1974, maka Sekolah Pelayaran Menengah (SPM) yang dikelola Pemerintah diberhentikan operasionalnya.

Akibat program tersebut, sebagian besar Masyarakat merasakan tidak adanya wadah Pendidikan Pelayaran tingkat menengah di Semarang. Maka pada tahun 1994 Yayasan Purnama mendirikan Sekolah Pelayaran Menengah dengan nama SPM Purnama dengan izin Dinas Pendidikan dan KEbudayaan Provinsi Jawa Tengah dan Keputusan Kepala Pusat Pendidikan dan Pelatihan Perhubungan Laut ( Kapusdik Laut) dengan No SK. 107 /DL.002/PDL.94 tentang izin Penyelenggaraan Pendidikan Kepelautan Bidang Keahlian Nautika dan Teknika SPM Purnama Semarang.

Pada tahun 1997 karena kekurangan guru maka Sekolah diserahkan kepada Yayasan IPPMS (Ikatan Pengajar Pendidikan Maritim Semarang) yang dikelola oleh Dosen atau pengajar BPLP (Balai Pendidikan dan Latihan Pelayaran) Semarang. Dengan adanya Undang-Undang Yayasan baru, yaitu Undang-Undang Republik Indonesia Nomor 28 Tahun 2004 tentang perubahan atas Undang-Undang Nomor 16 Tahun 2001 dan Keputusan Menteri Hukum dan HAM RI Nomor  : AHU-2288.AH.01. Tahun 2011 tentang Pengesahan Yayasan.

Pada tanggal 20 MEi 2011 SMK Pelayaran diserahkan kepada Yayasan Capella kemudian pada tanggal 30 MEi 2013 Yayasan Capella mengajukan Permohonan Pembaharuan Ijin Operasional Sekolah SMK Pelayaran Semarang dan pada tanggal 12 Juni 2013 mendapatkan surat Keputusan Kepala Dinas Pendidikan Kota Semarang Nomor : 421.4/2760/2013 tentang penetapan Persetujuan Penggantian Pendirian Sekolah Menengah Kejuruan “Pelayaran Semarang”.