Когда в 1840 году на высоте над Южной бухтой разбили бульвар, получивший наименование Большой, в отличие от Малого, или Мичманского (ныне Матросского), на юго-восточном мысе бульвара построили беседку в виде гриба с уютной скамьёй. С мыса открывался великолепный вид на Южную бухту со стоящими на ней судами и Корабельную сторону. Не случайно, конечно, это место носило романтические названия «Мыс свободных размышлений», «Мыс Доброй надежды». Иногда беседку называли «Грибоедовской», пытаясь связать её с именем А.С. Грибоедова, посетившего Севастополь в 1825 году.
Во время обороны 1854-1855 годов на мысе построили батарею, получившую название «Грибок». Командовал ею мичман М.И. Скаловский. К 50-летию обороны на этом месте соорудили грибообразную беседку-памятник.
В годы второй мировой памятник батарее «Грибок» был разрушен. Место, где он находился, локализуется, сохранились элементы благоустройства и фундамент.