Sekolah Menengah Kebangsaan Agama Sheikh Hj Mohd Said bermula pada tahun 1959 di Istana Seri Menanti lama Kuala Pilah dengan kemasukan 40 pelajar lelaki. Ia berada di bawah naungan kerajaan tempatan Negeri Sembilan dan secara rasmi dikenali sebagai Sekolah Menengah Ugama Tinggi (SUMT) Negeri Sembilan dengan rujukan sebagai sekolah agama pertama di Negeri Sembilan.

Pada tahun 1963, bermula dengan pengambilan 20 wanita, ia mencapai 135 pelajar. Sekolah ini mendapat tempat seluas 11 ekar (45,000 m 2 ) di Jalan Tunku Kurshiah, Sikamat, Seremban yang bersebelahan dengan Kolej Tunku Kurshiah (TKC), Seremban, sebuah sekolah berasrama terkemuka. Pada tahun 1977, pengurusan sekolah telah diserahkan kembali kepada Kementerian Pelajaran Malaysia dan nama sekolah kemudiannya diubah kepada Sekolah Menengah Kebangsaan Ugama (SMKU) Seremban.

Pada tahun 1984, sempena perayaan Ulang Tahun Perak ("Silver Jubilee"), nama sekolah itu telah diubah menjadi nama semasa yang merupakan nama seorang ulama yang terkenal, Sheikh Haji Mohd Said . Pada tahun 2009, sekolah akan meraikan 50 tahun penubuhannya.

• ditubuhkan pada tahun 1959
• di seri menanti
• kod NRA4001