[3] La mención más antigua conocida de Środa se remonta a 1228.
En 1402-1413, el rey polaco Vladislao II construyó un castillo gótico en Środa.
En 1807 fue recuperada por los polacos y pasó a formar parte del efímero Gran Ducado de Varsovia.
En 1815 fue anexada por Prusia por segunda vez, y desde 1871 también formó parte del Imperio alemán.
Fue un centro importante de la resistencia polaca, y durante el levantamiento de la Gran Polonia (1848) se estableció allí el campamento insurgente más grande, dirigido por Augustyn Brzeżański.