Şehrin simgelerinden biri olan Büyük Cami 14. yy.'da Selçuklu kumandanlarından Hıdır Bey tarafından yaptırılmıştır.
ilk hali ağaç olan yapı 1869 yılındaki büyük Samsun yangınında tamamen yanmış ve yerine 1884 yılında Batumlu Hacı Ali tarafından günümüzdeki Cami yaptırılmıştır. Sultan Abdülaziz'in annesi tarafından esaslı bir onarım gören camiye Valide Cami de denmektedir.