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.
SMA Negeri 1 Tuban Riwayatmu dulu
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
4. Tahun 1991 s/d 1992 Bapak Hadi Sukidjan, BA
5. Tahun 1992 s/d 1996 Bapak Murjadi, BA
6. Tahun 1996 s/d 1999 Bapak Drs. Mustadjir
7. Tahun 1999 s/d 2001 Bapak Drs. Sutrisno, MM
8. Tahun 2001 s/d 2012 Ibu Dra. Suprapti, M.Pd
9. Tahun 2012 s/d 2016 Bapak Drs. H. Safiuddin
10. Tahun 2016 s.d Bapak H. Mukti, M.Pd sampai dengan sekarang
Jl. WR. Supratman No. 2, Tuban, Jawa Timur