sek 500px
Sejarah penubuhan SMK Puteri sememangnya tidak dapat dipisahkan dari asal-usul kewujudan Sekolah Menengah Convent, Seremban yang ditubuhkan pada 3 Oktober 1904 oleh Residen British Mr . Weld. Pada ketika itu, kemudahan yang ada hanyalah satu blok bangunan beserta 5 orang sister sebagai tenaga pengajar. Kumpulan pertama pelajarnya seramai 36 orang.
Semasa pendudukan Jepun di Tanah Melayu, Sekolah Menengah Convent telah dijadikan pusat perlindungan untuk sister dan anak-anak yatim dari Taiping dan Singapura. Selepas pengunduran Jepun pada 1 Oktober 1945, Sekolah Menengah Convent telah dibuka semula dan menerima 800 orang pelajar. Bermula dari titik itu Sekolah Menengah Convent terus berkembang dari aspek pembangunan fizikal mahupun enrolmen pelajar.
Sekolah Menengah Kebangsaan Puteri, Seremban ditubuhkan selepas didapati bangunan Sekolah Convent sudah usang dan tidak selamat lagi. Satu tapak berhampiran Taman AST, kira-kira 4 kilometer dari bandar Seremban dipilih untuk menggantikan Sekolah Menengah Convent yang telah usang. Pada 8 Julai 1993, Majlis memecah tanah untuk pembinaan sekolah baru telah dirasmikan oleh YAB Dato’ Seri Utama Dato’ Haji Abdul Samad, PSM, DSNS, PMC, Menteri Besar Negeri Sembilan Darul Khusus. Perbelanjaan untuk bangunan SMK Puteri berjumlah RM 5,305,170.00. Sekolah ini mengandungi 7 blok bangunan yang terdiri daripada 3 blok bangunan empat tingkat, 2 blok bangunan dua tingkat dan 2 blok bangunan satu tingkat.
Pada peringkat awal dicadangkan sekolah baru ini menggunakan nama Sekolah Menengah Seremban. Kemudian apabila didapati bahawa warga sekolah ini cuma terdiri daripada pelajar perempuan sahaja, nama Sekolah Menengah Puteri Seremban digunakan.