Створення "Меморіалу" в республіках колишнього СРСР розпочалося за ініціативою академіка А.Сахарова в 1988р.
Ініціативна група по створенню Українського "Меморіалу" вперше зібралась 8 грудня 1988р. в "будинку кіно" м. Київ, після чого розпочалось створення організацій "Меморіалу" по областях України.
4 березня 1989р., в м. Києві, в будинку Кіно відбулась установча конференція "Меморіалу на якій був прийнятий статут та обрані керівні органи всеукраїнського. Товариства "Меморіал"
25 грудня 1992р. Міністерством Юстиції України був зареєстрований статут "Українського добровільного культурно-просвітницького правозахисного благодійного Товариства "Меморіал" імені Василя Стуса" Реєстраційне свідоцтво №362.
З часу утворення Всеукраїнського "Меморіалу" Київська міська організація діяла у складі всеукраїнського.
6 квітня 1999 р. у м. Києві, в приміщенні ВАТ "Укргазпроект", по вул. Січових Стрільців 77 відбулась установча конференція Київської міської організації Товариства "Меморіал", на якій був прийнятий власний статут та обрані керівні органи.
7 червня 1999 року Статут Київської міської організації був затверджений Малою Радою Всеукраїнського Товариства "Меморіал", а 17 червня зареєстрований Київським міським Управлінням Юстиції. Реєстраційне свідоцтво № 0140-99 Г.О.