La muralla de Medina de Rioseco, correspondiente al siglo XIII, está situada en dicho municipio vallisoletano (Castilla y León, España).
Durante la Guerra de las Comunidades, que discurriera en 1520, Medina de Rioseco jugó un papel relevante, dado que el cardenal Adriano, regidor del reino en ausencia del emperador Carlos, se refugió entre sus muros, huyendo de las tropas comuneras.
Si bien fue construida en el siglo XIII, por sus características responde a una tipología de arquitectura militar más propia del siglo XIV.
No formaba parte de la muralla medieval, es una obra del siglo XVI.
En el camino que conduce a Toro, es una reconstrucción del siglo XVI, de planta cuadrada.