Cumhuriyet Meydanında yer alan Ali paşa Cami, Tokat’ta ki en büyük Osmanlı eseridir. Sultan 2. Selim zamanında Ali Paşa tarafından 1572 yılında yaptırılmıştır. 16. yüzyıl Osmanlı cami mimarisinin özelliklerini taşıyan ve Mimar Sinan ekolünde yapılan caminin tek kubbesi vardır.