Здание, в котором сегодня размещается Калининградская областная Дума, было построено в конце 1930-х - начале 1940-х годов, т.е., по калининградским меркам, является относительно молодым строением. Существует несколько версий его использования до 1945 года. Наиболее правдоподобная из них предложена сотрудником областного архива А.П.Бахтиным. Он считает, что в здании по Бетховенштрассе, 17/19, судя по данным немецких адресных книг, размещалась Восточно-прусская земельная служба занятости. Другая версия, не имеющая документального основания, но зато интересная - во время войны здесь располагался игорный дом, казино. Наконец, последний вариант - жилой дом. Вряд ли здание было построено как жилое (отсутствует соответствующее инженерное оборудование), но вполне вероятно, что в полуразрушенном городе последнего года войны любое мало-мальски сохранившееся строение использовалось как жилое. Просторный же дом на улице Бетховена по счастливой случайности не пострадал и уже вскоре после завершения военных действий стал использоваться в административных целях.

Первоначально в нем находилось городское управление милиции. В связи с его упразднением в конце сентября 1947 года бюро обкома ВКП(б) обязало Калининградский горсовет решить вопрос о передаче этого здания по ул. Бетховена областным партийным курсам. Указания тогда исполнялись быстро, и уже в конце 1947 года на курсах начались занятия. Учеба для всех партийных работников была обязательной. Так, бюро обкома в 1948 году приняло решение установить для своих сотрудников два свободных вечера в неделю для учебы, в связи с этим разрешалось заканчивать работу аж в 18 часов!

С конца 1950-х здание превращается в Областной Дом политического просвещения. В нем проходили переподготовку партийные и советские работники, проводились лекции и доклады, семинары и консультации для пропагандистов и агитаторов, кроме того, здесь действовал вечерний университет марксизма-ленинизма и консультационный пункт заочной высшей партийной школы.  Стоит заметить, что очень многие из нынешних обитателей дома по улице Кирова,17 прошли через эти учебные заведения.

В 1966 году был утвержден проект реконструкции здания (его автор - архитектор «Калининградгражданпроекта» Е.А.Попов), предусматривавший пристройку к нему лекционного зала на 450 мест. В 1970 году зал, оборудованный "с учетом последних достижений техники - необычным светящимся потолком" был введен в эксплуатацию. В результате общая площадь помещений здания увеличилась до 4000 кв.м.

В 1991 году, после августовского путча, здание и находящееся в нем имущество были переданы в распоряжение администрации области. Некоторое время им пользовались различные организации, включая центр развития СЭЗ "Янтарь". В 1993 году в здании на Кирова, 17 появились российские дипломаты (постановление об организации Представительства МИД РФ в Калининградской области было принято годом ранее). А уже с весны 1994 года здесь трудятся местные законодатели - депутаты Калининградской областной Думы, высшего законодательного (представительного) органа  государственной власти Калининградской области.

Выборы депутатов областной Думы первого созыва проводились в соответствии с Положением о выборах в областную Думу Калининградской области, утвержденным постановлением главы администрации  области от 24 января 1994 года № 14, по мажоритарной системе (21 одномандатный избирательный округ). Выборы депутатов областной Думы второго созыва - в соответствии с Уставом (Основным Законом) Калининградской области и Законом Калининградской области от 27 сентября 1995 года № 22 «О выборах депутатов Калининградской областной Думы», по смешанной системе (27 одномандатных избирательных округов и общерегиональный избирательный округ по спискам избирательных блоков и объединений - 5 мандатов). Выборы депутатов областной Думы третьего созыва - в соответствии с Уставом (Основным Законом) Калининградской области,  Законами Калининградской области от 27 сентября 1995 года № 22 и от 8 июля 2003 года № 286 «О выборах депутатов Калининградской областной Думы»,  по смешанной системе (27 одномандатных избирательных округов и общерегиональный избирательный округ по спискам избирательных блоков и  объединений - 5 мандатов).

Выборы депутатов областной Думы четвертого созыва проведены в соответствии с Уставом (Основным Законом) Калининградской области,  Законом Калининградской области от 8 июля 2003 года № 286 «О выборах депутатов Калининградской областной Думы»,  по смешанной системе (20 одномандатных и многомандатных избирательных округов и общерегиональный избирательный округ по спискам избирательных блоков и  объединений - 20 мандатов).

Устав (Основной Закон) Калининградской области в редакции Закона Калининградской области от 31 марта 2005 года № 520 устанавливает, что Калининградская областная Дума состоит из 40 депутатов. В соответствии с данным положением Устава Закон Калининградской области от 8 июля 2003 года № 286 «О выборах депутатов Калининградской областной Думы» предусматривает избрание 20 депутатов по одномандатным и многомандатным избирательным округам и 20 депутатов - по единому общерегиональному избирательному округу по спискам избирательных объединений.

Выборы депутатов областной Думы первого созыва прошли 27 марта  1994 года, срок полномочий - 2 года; второго созыва - 6 октября 1996года, срок полномочий - 4 года; третьего созыва - 5 ноября 2000 года, срок полномочий  - 5,5 лет; четвертого созыва - 12 марта 2006 года, срок полномочий 5 лет.

Федеральным Законом «О внесении изменений в законодательные акты Российской Федерации о выборах и референдумах и иные законодательные акты РФ» от 21.07 2005г. № 93-ФЗ был установлен единый день выборов. В связи с этим Калининградская областная Дума третьего созыва исполняла полномочия 5,5 лет.

Итоги выборов (с учетом повторных и дополнительных) по созывам:       

Председателем Калининградской областной Думы первого и второго созыва был избран Валерий Николаевич Устюгов; третьего созыва - Владимир Анатольевич Никитин. Председателем Калининградской областной Думы четвертого созыва является Сергей Васильевич Булычев.