Tokat merkezde 17. Yüzyıldan kaldığı tahmin edilen kitabesi bulunmayan Mahmut Paşa Camii, orjinal tavanı ve kalem işi süslemeleriyle dikkat çekiyor. Kitabesi bulunmayan Camiye adını veren Mahmut Paşa ismine dayanarak yapı 17. yy.'a tarihlendirilmektedir.
Kare planlı ve kırma çatılı yapı, tek minareden meydana gelmektedir. Mahmut Paşa Camii’nin inşası esnasında iki sıra moloz taş, üç sıra tuğla ve binanın köşelerinde kesme taş kullanılmıştır.
Caminin tavanı orjinal ve kalem işi süslemelidir. Her cephede iki tanesi altta, iki tanesi üstte yer alan pencereler ise iç mekanın aydınlanmasını sağlamaktadır. Alt katta bulunan pencereler dikdörtgen formlu ve sivri kemerli iken üst kattaki pencereler daha küçük boyutta ve yuvarlak kemerlidir.
Tarihte Tokat'ta yaşamış olan iki Mahmut Paşa'dan söz edilmektedir. Biri; Halep Beylerbeyliği de yapan ve 1616 yılında ölen Mahmut Paşa'dır. Diğeri ise 1681'de ölen Kemankeş Mahmut Paşa'dır.
