Товариство «Меморіал» створене 28 січня 1989 року у Москві під назвою Всесоюзне добровільне історико-просвітницьке товариство «Меморіал». Одним з найактивніших засновників був видатний радянський дисидент і академік Андрій Сахаров. В майже всіх союзних республіках були утворені республіканські товариства, наприклад український «Меморіал». В 1992 році товариство отримало свою сьогоднішню назву.
Згідно зі Статутом товариства, цілями «Міжнародного Меморіалу» є:
Ініціативна група по створенню Українського "Меморіалу" вперше зібралась 8 грудня 1988р. в "Будинку кіно" м. Київ, а 4 березня 1989р., у тому ж приміщенні відбулась установча конференція на якій був прийнятий статут та обрані керівні органи всеукраїнського Товариства "Меморіал".
Тоді в Товариство вступило близько 360 тис. осіб із числа репресованих, їхніх нащадків та членів їхніх родин. З квітня 1991 «Меморіал» носить ім'я Василя СТУСА.
Засновники — творчі спілки, редакції журналів, Інститут літератури АН України, митці, науковці, студентська молодь, активісти демократичного руху.
Основні завдання:
Попри переслідування, залякування і моральний тиск через офіційну пресу, «Меморіал» організовував мітинги, демонстрації, вів агітацію за демократичних кандидатів на перших демократичних виборах. Завдяки наполегливості членів «Меморіалу» та проведених ним депутатів 17 квітня 1991 Верховна Рада УРСР прийняла Закон «Про реабілітацію жертв політичних репресій в Україні».
Статут Українського добровільного культурно-просвітницького правозахисного благодійного товариства «Меморіал» імені Василя Стуса зареєстрований 25 грудня 1992 Міністерством юстиції України. Реєстраційне свідоцтво №362.
«Меморіал» виступив 1992 року ініціатором створення Антикомуністичного Антиімперського Фронту, провів разом з іншими організаціями слухання на тему «Комунізм — глухий кут цивілізації»; створив Український Національний Комітет з організації Міжнародного суду над КПРС-КПУ («Нюрнберг-2»); за його ініціативою було утворене депутатське об'єднання «Нюрнберг-2», організований міжнародний симпозіум «Голодомор-1933», проводилися конференції з прав людини, акції психіатричного захисту населення.
«Меморіал» влаштовував:
За сприянням «Меморіалу» знято фільми й телевізійні передачі:
З травня 1989 «Меморіал» проводить у Биківнянському лісі під Києвом ушанування похованих тут сотень тисяч жертв НКВД. Київське відділення «Меморіалу» (голова Роман Круцик) розробило експозицію «Забуттю не підлягає. Хроніка комуністичної інквізиції в Україні. 1917–1991», у тому числі електронний варіант, кількома мовами. У 2005 р. «Меморіал» бере участь у створенні Українського Інституту національної пам'яті.
«Меморіал» створює програми для молоді «Меморіал — освіті», відеоархів та фотоархів у мережі інтернету, організовує таборівки для української молоді «Шляхами героїв» по місцях ОУН-УПА, експедиції на Дні пам'яті жертв репресій в урочище Сандармох та на Соловки.
З часу утворення Всеукраїнського "Меморіалу" Київська міська організація діяла у складі всеукраїнського.