Miedzyrzecz er en av de eldste befestede byer på polsk område. Gjennom byen gikk veiene fra Gniezno til Magdeburg, fra Szczecin til Wrocław og videre til Kraków. Den eldste befestning på stedet nevnes i Thietmars krønike i år 1005.