Una escritura de 1130 menciona a Berthold von Pagin, ministerial de Lotario III, emperador del Sacro Imperio Romano Germánico, que dio su nombre a la ciudad en forma de Peine.
El castillo, Burg, data de esta época o antes.
En 1201, la crónica de Hildesheim describe una disputa entre el obispo Hartbert von Hildesheim y los hermanos Ekbert y Gunzelin von Wolfenbüttel, que era el comandante en jefe del ejército y senescal alemán en la asistencia de Otto IV, emperador del Sacro Imperio Romano.
Al sur del castillo, Gunzelin fundó el pueblo de Peine en 1218 o 1220.
Peine tiene firmado tratado de hermandad con las siguientes ciudades: