Нацистский геноцид цыган сегодня иногда называют Параимос или Пораймос – этот термин предложил цыганский активист Янко Хэнкок. Однако одно из исходных значений этого слова, в котором оно часто употребляется, означает «надругательство» или «изнасилование», в связи с чем среди учёных и цыганских активистов идёт спор об этичности использования данного термина. Единого общепринятого названия геноцида цыган так и не было выработано. Впрочем, сами исследования его долгое время в Европе не приветствовались, не говоря уже об увековечении памяти жертв. Мемориал памяти цыган, ставших жертвами геноцида в нацистской Германии, был открыт в Берлине только 25 октября 2012 года.

Практически все цыгане Европы были христианами (что не мешало им сохранять, хотя и в разной мере, веру в обычаи предков) или, на Балканах – в память о принадлежности этого региона Оттоманской Порте, – мусульманами. В старые времена это более или менее спасало их от фанатиков и церковных организаций, охотившихся за еретиками в католических странах. Более или менее, потому что цыган по всему христианскому миру считали людьми не слишком крепкими в вере.

Опять же цыгане – народ, европейскому обывателю непонятный… Детей там крадут. Коней. Гадают. Заговорами владеют, значит, могут и порчу напустить. Что само по себе было основанием и для погрома или костра, и для суеверного страха – не трогай цыган, и дурного глаза на тебе не будет. Однако вера цыган в Б-га не интересовала нацистов: они сами верили исключительно в расовое происхождение и чистоту крови. Крещёный цыган оставался для них в первую очередь цыганом. Как, впрочем, и крещёный еврей оставался евреем. Так что преследование цыган проходило легко, не вызывая даже слабых попыток протестов окружающих.

Законодательной базой для преследований стал принятый в Баварии 16 июля 1926 (!) года «Закон о борьбе с цыганами, бродягами и тунеядцами». Позднее по его образцу было ужесточено законодательство в других регионах Германии. С 1935 по 1938 год полиция и ведомства социального обеспечения во многих городах стали помещать цыган в лагеря принудительного содержания, зачастую обнесённые колючей проволокой.

С марта 1936 года на цыган были полностью распространены Нюрнбергские законы о гражданстве и расе, прежде относившиеся только к евреям. Им запретили вступать в браки с немцами и участвовать в выборах. Цыгане были лишены гражданства Третьего рейха.

В связи с подготовкой к проведению в Берлине Олимпийских игр имперский министр внутренних дел Фрик уполномочил начальника берлинской полиции провести «всеобщий день облавы на цыган». На клине земли между марцанским кладбищем, линией городской железной дороги и полями в мае 1936 года имперская служба труда подготовила место для устройства «площадки для привала Марцан», куда цыгане были отправлены 16 июля 1936 г. Лагерь Марцан выполнял роль накопителя – большинство находившихся в нём людей было депортировано в мае 1943 года в Освенцим.

16 мая 1938 года по приказу Гиммлера в Берлинское управление уголовного розыска было включено Управление по борьбе с «цыганской угрозой», образованное из Службы информации по цыганам. Можно считать эту дату началом «окончательного решения цыганского вопроса»: была создана «научная» база, проведена селекция и концентрация цыган в лагерях, создан централизованный аппарат для координации и проведения в жизнь проектов, посвящённых цыганам, на всех административных уровнях государства.

Первым законом Рейха, непосредственно направленным против цыган, был циркуляр Гиммлера от 8 декабря 1938 года «О борьбе с цыганской угрозой», в котором говорилось об «урегулировании цыганского вопроса исходя из расовых принципов». Уничтожение цыган началось с их стерилизации во второй половине 30-х – часто со смертельным исходом. Ей подвергались не только взрослые женщины, но и девочки.