Bugün, Taşova'yı tarihteki yerini incelemeye başladığımız zaman, önce geçmişi olarak çok yeni sayılır, 1944'e giden kuruluşuyla çok yenidir. Taşova Cumhuriyet döneminde (1923'ten 1944 yılına kadar) Tokat İli Erbaa İlçesine Yemişenbükü adıyla bağlı olarak kaldı. 04.08.1944 tarihinde 4448 sayılı Bakanlar Kurulu Kararı ile bağımsız bir ilçe oldu. 24.12.1952 yılında 5996 sayılı kanunla Tokat ilinden ayrılarak Amasya iline dahil edildi. Çevresine baktığımız zaman İslami dönemlere ait pek eser bulunmaz. Daha ziyade Niksar-Amasya ve Tokat'ın tarihiyle içice olduğu görülür. Bu folklordan, tarihi eserlere kadar böyledir. Ancak, bölgede gayrimüslim köylerin bol olması, mevsimin güzellikleri, suyun bol olması, orman bolluğu gibi.... Tabii güzellikleriyle de cazibe merkezi olmuş, İstanbul’dan kalkan ordunun ve kervanların Trabzon'a kadar uzanan yollarının kilit merkezi olmuştur.

Bu sebeple tarihi araştırmalar, bölgede, M.Ö.3000 yıllarından başlayarak çok sayıda devlet ve beyliklerin hâkimiyet kurduğu görülmektedir. Çeşitli kaynaklar incelendiği zaman şu şekilde sıralamak mümkündür.

1-Hattuş (Kuşşara) Krallığı,
2-Hitit İmparatorluğu,
3-Firig Uygarlığı,
4-Med Devleti,
5-Pers imparatorluğu,
6-Makedonya Krallığı,
7-Pontus Krallığı,
8-Roma İmparatorluğu,
9-Bizans İmparatorluğu,
10- Danişmentliler Devleti,
11-Anadolu Selçuklu Devleti,
12-Moğol İmparatorluğu,
13-İlhanlı Devleti,
14- Osmanlı İmparatorluğu,
15-Türkiye Cumhuriyeti Devleti.
Ayrıca, Beylikler ve idare olarak, Muiniddin Pervane, Ertena (Eretna) ve Kadı Burhanettin Beylikleri.

Taşova adı denilince, sanki taşı bol, ovası hiç yokmuş intibaı veriyor. İlk gelen yabancılar için Amasya' dan Taşova istikametine doğru yola çıkan bir kişi, Yeşilırmak nehrinin yanından gidilirken, meyve bahçeleri, ormanlık alanlar.. ile doyumu olmayan bir seyahate sahip olmaktadırlar. Ancak, Destek kasabası ile Tokat'ın Niksar ilçesi arasındaki ovanın da "Taşova Ovası" olduğunu bilirler. Bu düşünenlerin aklına gelen ilk isim olma ihtimali çok yüksektir.

Ayrıca 18.yüzyılın başlarında Amasya-Niksar arasındaki yerleşim birimleri Erek, Karayaka, Sonusa (Uluköy) ve Taşabat (Taşova) idi. Bu şekilde vergi verdiği kayıtlara geçtiği görülür. Taşova adının tam olarak konulması evraklara kaydedilmemiş, bazı söylentiler yayılmıştır.

Uluköy'deki tarihi Sinan Paşa hamamını vakfeden, daha sonraki yıllarda da kasabamızın bir mahallesine ve bir camisine ismi verilen Sinan Paşa kimdir? İşte adeta kasabamızın adıyla birlikte anılan yediden yetmişe her Uluköy'lünün ismine aşina olduğu Sinan Paşa'nın hayatı hakkında ulaşabildiklerimiz.

Vali Sinan Paşaya bazen Gazi, bazen Lala lakapları verilmektedir. Sinan Paşanın tarih içindeki hüviyeti 16. yüzyılın pek çok sayıdaki Sinan Paşa'sı arasında diğerlerine karışmaktadır. Edip Ali Baki vakfiyede okunan "celâlü'd- devletü ve'd-din" ibaresini devlet ve dinin ulusu olarak değil, bir ön ad olarak kabul ile Celâleddin Sinan Paşa şeklinde yazmayı teklif etmiştir ki, bu teklif başkaları tarafından da aynen benimsenmiştir. Yine aynı yazar, H. 1047 (=1637/1638) tarihli, seriye sicilindeki bir fermanda ona Lala Sinan Paşa denildiğine de işaret eder.

Hâlbuki Evliya Çelebi, yukarıda da işaret edildiği gibi Sinan Paşaya Gazi lâkabını vermiştir. Her nedense bazılarınca Sinan Paşanın, Akkoyunlu ailesinden Uzun Hasan'ın oğlu Mehmet Bey'in oğlu olduğu yolunda bir iddia ortaya atılmıştır. Fakat bu iddiayı doğrulayacak sağlam hiçbir dayanak yoktur.

Edip Ali Baki'nin tekrarladığı bir halk rivayetine göre ise Sinan Paşa, Çathöyük'ten bir çoban olarak hayata atılmış ve-Yavuz Sultan Selim (1512–152) in gözüne girerek, vezir yapılmıştır.

Sincanlıdaki imareti kurduran ve Sonusa (Uluköy) daki hamamı yaptıran Sinan Paşa Osmanlı tarihinde pek nam bırakmamıştır. Kanuni Sultan Süleyman'ın ilk yıllarında, kaptanıderya olan bir Lala Sinan Paşa Rum eyaletine beylerbeyi tayin edilmiştir. Genellikle Sivas eyaleti, Rum eyaleti olarak adlandırıldığına göre bunun bizim Sinan Paşa olması muhtemeldir.

Babasının adı Mehmet (vakfiyede kendisine "şehîd"de denilir) olduğuna göre, aslının devşirme değil fakat Türk olduğunu kabul edebileceğimiz Lala Sinan Paşa, bilhassa Sivas'ta evkafa sahip bulunduğuna göre burası ile ilgili olmuştur. Diğer taraftan vakfiyesi de Sincanlı'daki hayratın kurucusu Sinan Paşanın kasabamızda (Uluköy) bir hamamı olduğunu açıkça ifade etmektedir.