Tokat'ın en karakteristik yerlerinden biri olan Behzat Çarşısı’nda Behzat Çayı yanındadır. Kanuni Sultan Süleyman zamanında, Fakih Şirvan oğlu Hoca Behzat tarafından 1535 yılında yaptırılmıştır. Küçük ve kare biçimli olan cami binasına Sultan II. Abdülhamit zamanında, 1881 yılında vatandaşların bağışlarıyla ikinci bir kubbe daha yaptırılmıştır. Kesme taştan yapılmış güzel bir minaresi olan caminin 1535 tarihli Osmanlı sülüsüyle yazılmış kitabesi Hoca Behzat'a ait olup bulunan diğer kitabe tamir kitabesidir. Cami yanındaki mezar Hoca Behzat'a aittir.