В Махачкале насчитывается множество различных скверов, парков и садов, великолепно сохранились одно- и двухэтажные дома, построенные еще в 19-ом веке и предоставляющие огромную историческую ценность. В городе установлено большое количество памятников разных эпох, а также бюстов, установленных в честь известных людей. На проспекте Пётр I находится бюст этого знаменитого самодержавца. Встречает гостей столицы Дагестана прямо напротив вокзала памятник революционеру Махачу Дахадаева, именем которого и назван город. Рядом с городским пляжем расположился прекрасный приморский Родопский бульвар, украшенный памятником лезгинскому поэту Стальскому. Проспект Р. Гамзатова с памятником Ленину является одним из самых оживленных в Махачкале. Вдоль проспекта находится бульвар, где в тени деревьев любят отдыхать жители, а также гости города.
На холме Анжи-Арка имеется еще одно известное место – Старый маяк, где по легенде во времена Каспийского похода против Персии располагались русские войска во главе с Пётром I.
В парке у озера Ак-Гёль установлен мемориальный комплекс, который посвятили представителям русской интеллигенции Дагестана. В народе он получил название памятник русской учительнице. Сооружение представляет собой 10-метровую бронзовую скульптуру молодой женщины, поставленную на постамент. В правой руке у женщины книга, а в левой она держит глобус.
Среди других памятников следует отметить следующие: памятник поэту Г. Цадасы (основоположнику аварской литературы); монумент, посвященный воинам, погибшим в Великой Отечественной войне; памятник «Белым журавлям» и другие.