Sekolah Menengah Kebangsaan Anjung Batu terletak di kilometer 2, Jalan Jemaluang, Mersing dan telah dibuka pada 5 Januari 1998, bagi menampung pelajar-pelajar dari beberapa buah kampung yang berdekatan dengannya. Kampung-kampung yang berdekatan dengan sekolah ini ialah Kampung Sri Pantai, Kampung Pengkalan Batu dan juga taman-taman berdekatan seperti Taman Wawasan, Taman Sri Mersing, Mersing Kecil dan Mersing Kanan.

  Sekolah ini mempunyai enam blok bangunan termasuk blok pentadbiran. Pada peringkat permulaan, SMK Anjung Batu mempunyai sejumlah 384 orang pelajar dan 18 orang guru serta 4 orang staf sokongan. Sebanyak 9 buah kelas telah dibuka yang terdiri daripada 4 buah kelas tingkatan 4 dan 5 buah kelas tingkatan 1.

  Nama Anjung Batu dipilih berdasarkan dari kedudukan sekolah ini yang terletak di anjung Kampung Pengkalan Batu dan terletak di kawasan bukit yang dipanggil Bukit Cemara.