Паметникът, посветен на жертвите на комунизма във Варна и варненски окръг, се намира на бул. ”Сливница” в градинката до Градската художествена галерия. Това е вторият паметник със същото име след паметника, открит и осветен в гр. София на 12 септември 1999 г.
В гр. Варна идеите за паметник от този тип датират от 1992 г., но официално предложение пред кмета на града за изграждането на такъв монумент е направено на 30 май 1995 г.
В следващите няколко години се провели два регламентирани конкурса между варненските художници и скулптори и проектирането било възложено на арх. Косьо Христов и скулптора Павел Джeферов.
През пролетта на 2001 г. започнало изграждането на паметника в градинката до Градската художествена галерия. В началото бил излят бетонен симетричен архитектурен обем, страничните крила на който облицовали със сив мрамор, а средното – с черен. Така архитектурният силует на паметника добил вид на дом, чиито скосени хоризонтални греди придържат кръста на своя покрив и извеждат идеята за храм, изграден като част от всемирното пространство. В центъра на кръстовидния обем монтирали месингов знак, символизиращ при древните българи космоса и неговата необхватност, а под него в средната му част е гравиран текст: “На жертвите на комунизма”. Скулптурната композиция е изградена в кръгла градинка, към нея води широк и удобен подход.
Паметникът е тържествено открит и осветен на 31 октомври 2001 г. Всяка година на 9-и септември Съюзът на репресираните в България и Българският демократически форум организират заупокойна служба и дружеска среща на всички варненци, пострадали от комунистическия режим.