SMA Negeri 1 Tuban berdiri mulai tahun 1961 dengan nama ”SMA NEGERI TUBAN”, yang beralamat di Jl. WR. Supratman No. 2 Tuban. Pada tahun 1950 s/d 1960 keadaan pendidikan di kota Tuban masih tampak kurang memadai terutama yang bersekolah dari jenjang SLTP ke SLTA belum tertampung, maka muncul gagasan untuk mendirikan sekolah SLTA yang diberi nama ”SMA Negeri Tuban” pada tahun 1961 dengan menempati posisi di bagian timur kota Tuban dalam wilayah kota tepatnya di desa Baturetno dengan menempati luas lahan + 3 ha. Dibuka pertama dengan membuka 12 ruang belajar setiap tahun bertahap menerima 4 kelas, semuanya masuk pagi. Berangsur-angsur mengalami perkembangan tahun 1966 menjadi 18 kelas dengan membuka jurusan yang pernah berlaku adalah jurusan/program IPA, IPS, Sosbud, A1 Fisika, A2 Biologi, A3 Ilmu sosial.
Mulai tahun pelajaran 2006/2007, SMA Negeri 1 Tuban telah terdaftar menjadi R-SMAS-BI dan mulai tahun 2008/2009 telah dibuka program Akselerasi. Saat SMA Negeri 1 Tuban membuka 3 program penjurusan, yaitu : IA (Ilmu Alam), IS (Ilmu Sosial) dan Akselerasi.
Ruang belajar yang sekarang dimiliki adalah:
1. Ruang belajar : 29 ruang
2. Laboratorium Biologi : 1 ruang
3. Laboratorium Kimia : 1 ruang
4. Laboratorium Fisika : 1 ruang
5. Laboratorium Bahasa : 1 ruang
6. Laboratorium Komputer : 2 ruang
7. Laboratorium Multimedia : 1 ruang
8. Ruang Perpustakaan : 2 ruang
9. Ruang Serba Guna : 1 ruang
10. Ruang Kesenian : 1 ruang
11. Ruang Guru : 1 ruang
12. Ruang Teacher Research Room Centre (TRRC) : 1 ruang
Adapun Kepala Sekolah SMA Negeri 1 Tuban yang bertugas sejak berdiri hingga sekarang adalah:
1. Tahun 1961 s/d 1981 Bapak Makturi
2. Tahun 1981 s/d 1987 Bapak Pratjojo, BA
3. Tahun 1987 s/d 1991 Bapak Soeharno, BA (Alm)
4. Tahun 1991 s/d 1992 Bapak Hadi Sukidjan, BA (Alm)
5. Tahun 1992 s/d 1996 Bapak Murjadi, BA
6. Tahun 1996 s/d 1999 Bapak Drs. Mustadjir (Alm)
7. Tahun 1999 s/d 2001 Bapak Drs. Sutrisno, MM
8. Tahun 2001 s/d sekarang Ibu Dra. Suprapti, M.Pd