Назван в честь Сулеймана Стальского (1869—1937) — лезгинского поэта-ашуга, основоположника лезгинской, дагестанской, досоветской поэзии, одного из крупнейших дагестанских поэтов XX века, народного поэта Дагестанской АССР.
Бульвар является частью садово-парковой зоны Махачкалы, расположенной вдоль береговой линии, что иногда приводит к путанице названий[2]. Популярное место отдыха[3]
У памятника Сулейману Стальскому на бульваре традиционно проводятся торжественные мероприятия в рамках празднования Международного дня поэзии, а в день рождения Стальского, 18 мая, отмечается День дагестанской поэзии[4]. Площадь перед Аварским драмтеатром, наряду с площадкой в Парке Ленинского комсомола, входит в список рекомендуемых для проведения массовых мероприятий[5].
До 1937 г. на месте бульвара располагалась Базарная площадь. Площадь занимала пустынную территорию перед Свято-Никольской церковью. В 1920 г. церковь была закрыта, а в 1928 г. её здание было разобрано. На месте церкви позднее (в 1968 г.) было построено здание Аварского музыкально-драматического театра.
В 1937 году здесь, тогда — приморской зоне, занимаемой базарной площадью[6], был похоронен Сулейман Стальский. В течение короткого времени у могилы силами общественности был разбит парк с молодыми деревьями, дорожками и скамейками. В 1938 году парку было присвоено имя Стальского[7].
В 1949 году в парке установлен бюст Стальского (скульптор Х. Н. Аскар-Сарыджа, архитектор А. М. Алхазов)[8].
Могила объявлена памятником культурного наследия РФ[9].
Сохранность могилы вызывала опасения общественности[10] и в 2015 году на средства, собранные по подписке, у неё установили декоративное ограждение[11].
Предпринимаются меры для упорядочения торговли на бульваре[12].
↑Постановление Президиума Махачкалинского городского Совета РК и КД «О переименовании и уточнении наименований улиц, переулков, площадей, территорий города Махачкала» от 17 февраля 1938 года