В средней части парка тропы терренкура выводят к Красным камням. Это место представляет собой ряд песчаных скал, поднятых когда-то действием тектонических сил со дна древнего моря. Буро-красный цвет скалам придает гидроокись железа. Многиевека солнце, ветер и дожди обтачивали каменные глыбы, придавая им причудливые формы.

В 1924 году скульптор В. Ингал высек в одной из скал горельеф В.И. Ленина. Но слабый песчаник стал разрушаться, и в 1926 году в центре высеченной в скале пятиконечной звезды был установлен новый барельеф Ленина работы скульптора В. Андреева.

На Красных скалах находится и скульптурная фигура орла, терзающего змею человеческих недугов. Это эмблема курортов Кавказских Минеральных Вод.