Hay poca información acerca de esta edificación, pero a juzgar por los materiales y arquitectura, el Castillo de Sobradillo tiene fechada su construcción en el primer tercio del siglo XV.
Su condición es bastante similar al conjunto de recintos que conforman la frontera entre España y Portugal, es decir, su información es escasa y cuenta con unos pocos registros, su carácter tanto fronterizo como militar también influyen en esta escasez de información.
Se sabe que fue mandada a construir sobre una torre vigía anterior que data del siglo XII por Alfonso de Ocampo con fines defensivos frente a Portugal.
[2] Ya para el siglo XVIII pasa a manos del marquesado de Cardeñosa y es durante esta época que el castillo se ve desmejorado a consecuencia de los asedios portugueses.
Además de ser un recinto defensivo con fines bélicos, también fungía como un castillo señorial que disponía de la extensión necesaria para que allí viviesen tanto señores como soldados y criados.