Здание начали строить в 1970 году, но не достроили. Это один из символов и главный долгострой города.
Дом советов стоит на месте Королевского замка — самой важной и древней достопримечательности Кёнигсберга. Замок заложил чешский король Оттокар II Пржемысл в 1255 году.
В замке размещались управленческие и общественные учреждения города и Восточной Пруссии, находились музейные собрания и залы для торжественных приёмов. Во время Второй мировой войны замок сгорел, уцелели главные башни и стены.
Первый план Дома советов предложили в начале 1950-х годов, но его не воплотили.
В 1967 году первый секретарь обкома Николай Коновалов решил взорвать развалины замка. Вершину горы, на которой стоял замок, срыли на несколько метров.
В 1967 году архитектор Лев Мисожников разработал план строительства центральной площади вдоль реки Преголя и Нижнего пруда. Он планировал сделать дом 28-этажным, напротив расположить фонтаны, цветники и концертный зал под открытым небом.
Дом советов начали строить в 1970 году на месте рва восточнее замка. Во второй половине 1980-х годов начались проблемы с финансированием, количество этажей сократили до 21. Когда здание было готово на 95%, строительство остановили.
С 1995 по 2005 год Дом советов сменил двух владельцев.
Что делать со зданием, ещё не решили. Губернатор Калининградской области Николай Цуканов назвал Дом советов «позором города Калининграда», который нужно снести и вернуть Королевский замок. Власти считают, что здание может решить проблемы с жильём.
К празднованию 750-летия Калининграда в 2005 году Дом советов покрасили, поставили окна. В 2008 году в Калининграде появилась панк-рок группа «Дом Советов», которая выступает за сохранение здания.
Сейчас здание охраняют. Попасть в него можно, договорившись с охранником. Будьте осторожны — внутри много разбитых окон, лежат трубы и строительный мусор.