Samsun Belediyesi'nin kuruluşu 1876 Anayasası ile birlikte Osmanlı İmparatorluğu'nun batılılaşma hareketlerinin bir sonucu olarak alınan modern belediye sistemini uygulama kararı ile olmuştur. Taşra belediyeleri arasında yer alan Samsun Şehremaneti, 1893 yılına kadar bu şekilde idare edilmekte iken belediye başkanı 1893 yılında ilk defa halkın seçimi ile işbaşına gelmiştir. Cumhuriyetin ilanından
sonra da varlığını sürdüren belediye, 9 Eylül 1993 Tarih ve 21693 Sayılı Karar ile Resmî Gazete'de yayımlanan Büyükşehir Kurulması Hakkındaki 504 Sayılı Kanun Hükmünde Kararname ile büyükşehir belediyesi olmuş, adı Samsun Büyükşehir Belediyesi olarak değişmiş, yetkileri ve görev alanı genişlemiştir. Ayrıca 10 Haziran 2004 tarihinde çıkarılan Büyükşehir Belediyesi Kanunu ile belediyeye yeni düzenlemeler gelmiştir.