Aunque existen indicios de asentamientos anteriores, la fundación de Cedillo se remonta al s.XVIII siendo sus primeros pobladores los propietarios portugueses de una barca que ayudaba a cruzar hasta Castelo Branco desde el lugar conocido como "Puerto Viejo"
