A lo largo de su historia, y desde su fundación, Medina del Campo contó con varias ampliaciones de su recinto murado. El primer asentamiento fortificado data del siglo XII, y es de origen musulmán.
Quedan algunos restos del primer recinto murado al lado del actual castillo y sus alrededores, en la avenida del Castillo y cerca del cementerio.