Sinop Tersane Çarşısı’nın arkasında bulunan bu camiyi, kitabesinden öğrenildiğine göre 1374 yılında Candaroğullarından Celalettin Beyazıt Bey yaptırmıştır. Halk arasında Saray Camisi olarak tanınmaktadır. Caminin bitişiğindeki Hükümet Konağı veya Saraydan ötürü bu ismin camiye verildiği sanılmaktadır.
Cami kuzey cephesindeki giriş kapısı üzerinde 1.00x0.50 m. ölçüsünde üç satırlı nesih yazılı kitabesi bulunmaktadır.
Kitabe:
”Allahın mescitlerini, ancak Allah ve Ahret gününe inanan, namazını kılan, zekâtını veren ve Allah’tan başkasından korkmayan kimseler yapar. Bu mescit, yedi yüz yetmiş altı yılı Zilhiccenin, ortalarında dinin bayrağını yücelten Sultan Celalettin Bayezit Beyin zamanı devletinde yapıldı.”
Cami kesme taştan kare planlı olup, ibadet mekânı merkezi bir kubbe ile örtülmüştür. Mihrap niş şeklinde olup, yapıldığı döneme ait bezemelerle süslenmiştir. Son zamanlarda yapılan onarımlar nedeniyle özelliğinden oldukça uzaklaşmıştır.
Kenthaber Kültür Kurulu