Группа была создана в 1988-м году в городе Галифакс (Англия). Название для группы было взято с одноименной поэмы Джона Мильтона “Потерянный Рай” изданной в далеком 1667 году в десяти книгах. В поэме описывается история первого человека Адама. В стартовый состав группы вошли: Альбом Lost Paradise Группа записала всего два демо и подписала контракт с компанией Peaceville. В конце 1989-го года началась запись первого альбома. В результате 5 февраля 1990 года вышел дебютник группы под названием Lost Paradise...

Paradise Lost — приключенческий пазл-экшен с видом от первого лица, который перенесет вас на просторы альтернативной истории, где Вторая мировая война не закончилась в 1945 году. Спустя 20 лет военной оккупации нацисты почти уничтожили Польшу с помощью ядерных бомб. Вам предстоит взять на себя роль 12-летнего подростка, который обнаруживает загадочный нацистский бункер в пост-апокалиптичной Польше. Бункер обещает быть необычным: в нем смешиваются технологии со славянским фольклором и мифами. В мире...