Tokat şehrimizde bulunmakta olan Mahmut Paşa Camisi isminden anlaşıldığı gibi Mahmut Paşa mahallesinde yer almaktadır.
Mahmut Paşa Caminin kitabesi bulunmamaktadır. Cami 17. yüzyılda tarihlendirilmektedir.Tarihte Tokat'ta yaşamış olan iki Mahmut Paşa'dan söz edilmektedir.Bunlardan biri 1616 yılında ölen Mahmut Paşa'dır diğeri ise 1681'de ölen Kemankeş Mahmut Paşa'dır. Kare planlı ve kırma çatılı yapı, tek minareden yapılmıştır. Mahmut Paşa Caminin inşası esnasında iki sıra moloz taş, üç sıra tuğla ve binanın köşelerinde kesme taş da kullanılmıştır. Mahmut Paşa Caminin tavanı orjinal olup kalem işi ile süslenmiştir. Her cehpede bulunan pencereler vardır bunlardan biri üst tarafta bulunan pencere daha küçük boyutta ve yuvarlak kemerlidir. Alt tarafta bulunan pencere ise dikdörtgen formlu ve sivri kemerlidir.