El gau de Prusia Oriental se formó en 1933 en la Alemania nazi.

Después de la guerra, el territorio del antiguo gau se convirtió en parte del enclave ruso de Kaliningrado en la Unión Soviética.

Otras secciones importantes se entregaron a Polonia, y la región de Klaipėda se devolvió a la RSS de Lituania.

El sistema gau (gaue en plural) se estableció en 1926 en una conferencia del partido con el objetivo de mejorar la administración de la estructura del partido.

[1]​ Cada gau estaba dirigido por un gauleiter, que ocupaba una posición poderosa, especialmente después del inicio de la Segunda Guerra Mundial.