Salinillas de Buradón estuvo fortificada en la Edad Media a consecuencia de su situación fronteriza entre Castilla y el Reino de Navarra. Aún hoy, parte de aquel entramado defensivo envuelve la pequeña colina sobre la que se asienta la villa.
Salinillas de Buradón fue fundada por el rey Sancho IV de Castilla en 1264 y, debido a su gran importancia geoestratégica y económica, hizo que fuera amurallada como villa defensiva. La muralla fue construida en mayor parte en piedra caliza. En los siglos XVI y XVII realizaron una reforma en ella, modificando parte de la misma. Derribaron algunas piezas y emplearon esas mismas piedras en el nuevo trazado. La puerta norte, con su arco escarzano, pertenece a esa época.
