5 декабря 2008 г. Калининградский историко-художественный музей с целью подписания договора о совместной деятельности посетила делегация из Музея истории Малой Литвы г. Клайпеда. Малая Литва - это регион Восточной Пруссии, сформировавшийся в XV–XVI в. на завоёванных крестоносцами балтийских землях, и охватывавший территории Калининградской области России, Клайпедского края Литвы и юго-восточную часть Польши. Общая история и культурное наследие позволяют музеям эффективно сотрудничать - участвовать в совместных проектах и выставках, проводить конференции, семинары, акции и другие мероприятия по различным темам, повышать квалификацию сотрудников в экспозиционной, научно-исследовательской и фондовой деятельности, обмениваться опытом в экскурсионно-методической работе и музейной педагогике и многое другое. Договор о совместной деятельности будет действовать в течение пяти лет, что свидетельствует о стремлении сторон к долгосрочному сотрудничеству.