La Province Historique de Prusse Orientale était administrativement organisée, avant mars 1945, en trois districts, le district de Königsberg, le district de Gumbinnen et le district d'Allenstein, formé en 1905 des parties méridionales des deux districts précédents.
Le territoire s'étale sur 37002 kilomètres carrés, pour une population de 2488122 habitants, selon le recensement de l'année 1939. Kaliningrad, son chef lieu, est à une distance, à vol d'oiseau, de 197 kilomètres de Varsovie, la capitale du pays.