Аллея городов-героев в Севастополе была создана 8 мая 2005 г. по инициативе Севастопольского комитета Международного Союза городов-героев СНГ при поддержке Севастопольской городской государственной администрации. Аллея состоит из 13 стел, каждая из которых символизирует один из городов-героев: Севастополь, Одесса, Киев, Волгоград, Москва, Ленинград, Брест, Новороссийск, Керчь, Минск, Тула, Смоленск и Мурманск. У подножия заложены капсулы с землей городов и посажены ели.