SMK Sri Tanjung, dahulu dikenali sebagai Sekolah Menengah Rendah Benut (SMRB), mula beroperasi pada tahun 1983 di atas tanah seluas 17 ekar hasil daripada Rancangan Malaysia Keempat. Murid-muridnya datang daripada pelbagai sekolah rendah sekitar Benut, menjadikan sekolah ini titik pertemuan ilmu dan budaya. Pada awalnya, sekolah dilengkapi tiga blok bangunan dua tingkat, bengkel seni perusahaan, bilik sains rumah tangga, makmal sains, pusat sumber, surau dan kantin.
Pada tahun 1984, SMRB mula berdikari dengan pengetua pertamanya, Tn. Hj. Hamidon bin Hj. Haron. Hanya beberapa tahun kemudian, kejayaan sulung tercatat apabila sekolah ini menduduki tempat kedua terbaik di Daerah Pontian dalam peperiksaan SRP. Kejayaan demi kejayaan inilah yang menjadi batu asas kepada jenama SEMESTA yang semakin dikenali.
Era 1990-an memperlihatkan perubahan besar. Pada tahun 1992, SMRB secara rasmi menjadi Sekolah Menengah apabila kelas Tingkatan 4 diperkenalkan. Dalam SPM pertamanya pada tahun 1994, sekolah mencatat 75.8% kelulusan dan menduduki tempat kedua di daerah Pontian – bukti kemampuan warga pendidik dan muridnya.
Prasarana turut berkembang dengan bangunan tiga tingkat baharu, bilik komputer moden, makmal sains tulen, serta kemunculan Kelas Rancangan Khas Agama (RKA) pada 1998. Menjelang akhir dekad, kelas aliran Sains pula diperkenalkan – membuka lebih banyak peluang kecemerlangan.
Menyedari pertambahan jumlah murid, sekolah melangkah ke hadapan dengan pembinaan dua blok baharu setinggi empat dan tiga tingkat pada tahun 2002. Naik taraf ke Gred A pada tahun yang sama mengangkat martabat SEMESTA ke tahap lebih tinggi.
Selain bilik darjah dan makmal komputer, kemudahan lain seperti pondok bacaan, astaka perhimpunan, padang sekolah, dan kelas Pendidikan Integrasi untuk murid berkeperluan khas turut diwujudkan. Kemuncak dekad ini adalah pembinaan asrama sekolah yang siap sepenuhnya pada tahun 2010 – tanda SEMESTA bersedia menjadi sekolah pilihan di Pontian.
Di bawah pimpinan Pn. Hjh. Andi Audryanah, bukan sahaja akademik diberi tumpuan, malah aspek rohani dan sahsiah turut diperkasakan. Program solat berjemaah, Qiamullail dan kem kerohanian menjadi sebahagian daripada budaya sekolah.
Pada tahun 2015, Dewan Utama SMK Sri Tanjung siap dibina dan menjadi pusat segala acara rasmi serta aktiviti kokurikulum. Murid-murid mula menyerlah dalam PT3, SPM, dan pertandingan koakademik sehingga ke peringkat kebangsaan.
Selepas era Pn. Hjh. Andi Audryanah, kepimpinan bertukar tangan kepada En. Mohd Shaphri Mohd Yusof, diikuti oleh Pn. Hjh. Zainab Binti Shahrom. Peningkatan prestasi akademik dan kokurikulum terus menjadi fokus, seiring dengan pembangunan fizikal sekolah.
Bangunan dicat semula, landskap diperindah, pagar sekolah baharu tersergam indah, dan bilik pembelajaran semakin kondusif. SEMESTA bukan sahaja gah di daerah Pontian, malah nama sekolah turut meniti di pentas negeri, kebangsaan bahkan antarabangsa.
Selepas persaraan Pn. Hjh. Zainab, tampuk kepimpinan diserahkan kepada En. Muzakkir Mohd Sidek. Beliau hadir dengan visi yang jelas dan semangat luar biasa untuk meneruskan serta memperkasa legasi kecemerlangan SEMESTA. Di bawah pimpinannya, sekolah terus digerakkan dengan budaya kerja cemerlang, nilai integriti, serta fokus terhadap pembangunan holistik murid.
Komitmen beliau yang tinggi, kepimpinan berwibawa, serta keprihatinan terhadap kebajikan murid dan guru menjadikan SMK Sri Tanjung terus kekal relevan dan unggul. Keazaman beliau memastikan SEMESTA tidak sekadar menjadi sebuah sekolah, tetapi sebuah institusi pendidikan berprestij yang melahirkan generasi pemimpin masa depan.
Daripada permulaan yang sederhana, SMK Sri Tanjung telah melakar sejarah panjang dengan pencapaian yang membanggakan. Kejayaan akademik, sahsiah dan kokurikulum yang dikecapi menjadi bukti keazaman warga SEMESTA dalam membentuk generasi berilmu, berakhlak mulia, dan berdaya saing di pentas global.
SEMESTA bukan sekadar sebuah sekolah – ia adalah simbol kecemerlangan, semangat juang, dan harapan masa depan bangsa.