Ali Paşa Camii, Tokat şehir meydanın da bulunan ve aynı ildeki en uzun geçmişi olan Camii olarak bilinir. II. Selim zamanında 1572 yılında yaptırılan caminin önünde asırlık bir ağaç bulunmaktadır. Ayrıca bölge halkı arasında Meydan Camiinin kapısı Ali Paşa Camiinin yapısı da Camii için denilmektedir. Camii'nin tek kubbesi vardır. Osmanlı komutanın ismini aldığı Ali Paşa'nın oğlu ve eşinin mezarı da bulunmaktadır.