Le monument, dédié aux victimes du communisme à Varna et dans le district de Varna, est situé sur le boulevard Slivnitsa dans le jardin à côté de la Galerie d'art de la ville. Il s'agit du deuxième monument du même nom après le monument inauguré et consacré à Sofia le 12 septembre 1999.
Dans la ville de Varna, les idées pour un monument de ce type remontent à 1992, mais une proposition officielle au maire de la ville pour la construction d'un tel monument a été faite le 30 mai 1995.
Au cours des années suivantes, deux concours réglementés ont été organisés entre artistes et sculpteurs de Varna et la conception a été confiée à arch. Kosio Hristov et le sculpteur Pavel Dzheferov.
Au printemps 2001, la construction du monument dans le jardin à côté de la Galerie d'art de la ville a été commencé.Au début, un volume architectural en béton symétrique a été coulé, dont les ailes latérales étaient revêtues de marbre gris et le milieu - de noir. Au centre du volume cruciforme, ils ont été monté une enseigne en laiton, symbolisant l'espace des anciens Bulgares et son immensité, et en dessous, dans sa partie médiane, est gravé le texte : "Aux victimes du communisme". La composition sculpturale est construite dans un jardin rond, un chemin large et pratique y conduit.
Le monument a été inauguré et consacré le 31 octobre 2001. Chaque année, le 9 septembre, l'Union des refoulés en Bulgarie et le Forum démocratique bulgare organisent un service funéraire et une rencontre amicale de tous les habitants de Varna qui ont souffert du régime communiste.