The exclave used to be part of Germany called Köningsburg but was ceded to the Soviets after World War II.