İmaret Mezarlığı, Gülbahar Hatun Camii haziresinin zamanla genişlemesi sonucunda oluşmuş olması gerek. Osmanlı döneminde şehrin önemli mezarlıklarından biri olarak kullanılmış, devlet adamları, âlimler, dervişler ve toplumda tanınan şahsiyetlerin kabirlerini barındırmıştır. Yusuf Paşa ve Asım Paşa gibi isimlerin burada defnedildiği belirtilmektedir. Ayrıca 1734 yılında vefat eden Mevlevi dervişi Çedikçi Süleyman Çelebi’nin kabrinin de bu mezarlıkta bulunduğu, ancak zamanla kaybolduğu ifade edilmektedir. Mezarlık, geçmişte Soğuksu ve İmaret Mahallesi’ne giden güzergâh üzerinde yer alıyordu. Eski anlatımlara göre burada mermer sütunlar ve yaşlı servi ağaçları bulunmaktaydı.
İmaret Mezarlığı 1916 yılındaki Rus işgali sırasında zarar görmüştür. Bu dönemde bazı mermer sütunları söküldü ve mezarlığın bazı bölümleri farklı amaçlarla kullanıldı. Cumhuriyet’in ilk yıllarında Trabzon’da şehir planlaması kapsamında çeşitli düzenlemeler yapılmış, 1930’lu yılların ortalarında dönemin valisi Tahsin Uzer’in talimatıyla mezarlığın kaldırılması ve yerine park yapılması kararlaştırılmıştır. Bu süreç sonunda İmaret Mezarlığı ortadan kaldırılmış ve alan parka dönüştürülmüştür.