"Gilotyna" była jednym z pierwszych niezależnych magazynów młodzieżowych w PRL. Początkowo, od marca 1980 roku funkcjonowała jako satyryczna gazetka ścienna opracowywana przez młodzież z I Liceum Ogólnokształcącego w Gdańsku. Po roku istnienia zaczęła wychodzić jako niezależnie powielana i dystrybuowana gazetka. Opracowywali ją Janusz Waluszko, Krzysztof Skiba, Wojciech Lipka, Michał Skakuj i Maciej Kosycarz. Dwóch pierwszych stało się w 1983 współzałożycielami Ruchu Społeczeństwa Alternatywnego - pierwszej powojennej organizacji anarchistycznej w Polsce, zaś najważniejszym czasopismem z kręgu RSA na wiele lat stał się nieco młodszy "Homek" (tytuł jest zdrobnieniem łacińskiego homo - redaktorzy chcieli podkreślić swoją perspektywę pojedynczego człowieka wobec wielkiej historii i polityki). "Gilotyna", która go poprzedzała, nie miała jeszcze wyraźnie anarchistycznego charakteru, choć zawierała wiele radykalnie politycznych treści. Była niezależną, oddolną, młodzieżową inicjatywą uczniów, którzy sympatyzując z opozycją demokratyczną nie identyfikowali się z żadnym konkretnym ugrupowaniem. Biblioteka Anarchistyczna na Rozbracie posiada pierwsze numery zarówno "Gilotyny", jak i "Homka", a także innych undergroundowych wydawnictw politycznych i kulturalnych.