Памятный камень на месте основания Екатеринодарской крепости установлен по инициативе краеведов Краснодара. Крепость защищала основателей города от набегов горских племен. Она была построена первыми казаками-переселенцами для укрепления южных рубежей Российской Империи. Знак, выполнен из гранита и расположен напротив Екатерининской площади. На знаке выгравирована надпись: «Краснодар 1793 г».
Впервые в исторических справках Екатеринодарская крепость упоминается в 1793 году. Тогда казацкий атаман Чепега в своем послании Черноморскому военному правительству говорил о необходимости выстроить в Екатеринодаре крепость для защиты города. Она строилась с участием черноморских казаков, без какого-либо участия архитекторов. В качестве оборонительного сооружения был построен земляной ров, вал и бастионы.
В связи с нарушением всех правил строительства постройка быстро начала разрушаться и постоянно ремонтировалась. После окончания Кавказской войны ее разобрали. Но, еще некоторое время оставался нетронутым угловой бастион с установленной на ней пушкой, подаренной Черноморскому войску князем Потемкиным. Долгие годы она своим выстрелом, вещала жителям Екатеринодара о наступлении полдня.
9 июня 1976 года По инициативе краеведов Краснодара на улице Постовая, напротив площади Екатерины был заложен памятный гранитный камень на месте Екатеринодарской крепости. Сама крепость, воздвигнута тем же днем в 1793 году и служила защитой первым казакам-переселенцам от набегов племен горцев и укрепляла оборону южных регионов Российской Империи. Мемориал является одним из пунктов экскурсии по городу, так как знаменует собой начало истории столицы Кубани. Казацкий атаман Чепега в своем послании Черноморскому военному правительству говорил о необходимости выстроить в Екатеринодаре укрепление для защиты города.