Centinela de la raya con España, se levanta aislada en una elevación empinada dominando la llanura circundante y el arroyo de Múrtega y Ardila, en la margen derecha del río Guadiana.

El asentamiento, a veces llamado Nodar o Noudall, fue fundado en 1167, pero tomado de los moros por Gonçalo Mendes da Maia.

[4]​ Las excavaciones arqueológicas revelaron vestigios de ocupación humana en el lugar desde el calcolítico, que incluían la alcazaba y los espacios septentrionales.

[4]​ En el transcurso del matrimonio entre D. Fernando y D. Leonor Teles, en 1372, el castillo fue devuelto a Portugal.

Sin embargo, esto sólo duró hasta 1385, cuando volvió a la posesión de Castilla.

[4]​ En 1406, el rey D. John, con el objetivo de reforzar el asentamiento fronterizo, renovó el coute del sitio.

La barbacana tenía una doble línea de muros en el noreste y dos torres rectangulares en el suroeste, cubiertas de azulejos e integradas simultáneamente al castillo formando un trapezoide, dos ménsulas semicilíndricas en el sureste, una torre cuadrada en la esquina este y otra en el norte, también en ruinas.

Las tierras de Nodar fueron identificadas como una parroquia, con un circo que incluía seis residentes.

[4]​ En el siglo XVII, la ciudad fue ocupada por 400 residentes, una Misericordia, un hospital y tres ermitas.

[4]​ En 1879, el propietario de la Herdade da Coitadinha, José Bonifácio Garcia Barroso, presentó una solicitud al rey D. Luís para que el Castillo de Nodar (entonces en ruinas) pasara a la dirección del Ministério da Fazenda (Ministerio de Hacienda), como parte del proceso para que se vendiera en subasta pública.

En 1893, fue vendido a João Barroso Domingues, propietario de Barrancos, pero más tarde fue revendido a José Augusto Fialho e Castro, agricultor y propietario de la misma ciudad.

Luego pasó a su heredera, Maria das Dores Blanco Fialho Garcia.

[4]​ Con el fin de reformular la arquitectura nacionalista, la DGEMN Direcção Geral dos Edifícios e Monumentos Nacionais (Dirección General de Edificios y Monumentos Nacionales) demolió los muros más recientes, consolidó las estructuras más antiguas y reconstruyó los techos abovedados, a la vez que volvió a embaldosar los tejados de la estructura.

La planta irregular está orientada longitudinalmente de noroeste a sureste, que integra el castillo trapezoidal en el que se encuentra la torre del homenaje en la muralla del noroeste.

La torre del homenaje, de forma rectangular, tiene 17,5 metros de altura y dos puertas, una en la planta baja y otra en el segundo piso del muro noroeste, a las que se accede por una escalera exterior.

Ambas inscripciones originales fueron finalmente transferidas al Museo Municipal de Barrancos.