Испред Галерије Народног музеја 2008. откривен је споменик погинулим војницима, полицајцима и грађанима Врања у оружаним акцијама и НАТО агресији од 1990. до 2003.године. Аутор споменика је београдски вајар Станимир Павловић који је рођен у Прешеву. Споменик симболизује силу која се појављује одозго, али и сунце, симбол вечности испод којег су уклесана имена 95 погинулих. Плато испред Галерије код споменика је уређен степеницама и клупама.
