По легенде Мацестой звали местную девушку, которая ради больных родителей проникла в пещеру и ценой собственной жизни победила злой дух, чтобы открыть людям доступ к целебному источнику. В переводе с убыхского Мацеста – «огненная вода». О существовании сероводородных источников в районе современной Мацесты знали ещё древние римляне, но в популярный бальнеологический курорт поселение превратилось только в начале XX века.
Главный символ Мацесты – скульптура на Курортном проспекте. В 1968 году Ираида Гуслева создала фонтан с фигурой девушки, как будто выходящей из скалы, ставший визитной карточкой посёлка. Ежегодно, начиная с 1928, курс лечения в Мацесте проходил Сталин; также здесь бывали и другие партийные лидеры и военачальники.