Las ruinas del castillo de Navata se encuentran a dos kilómetros al suroeste de la villa. El lienzo que se conserva mejor es el de poniente que se añade a la torre cilíndrica del ángulo suroeste. Es ede guijarros descabezados y tienden a formar hiladas seguidas. Además, destacan las aspilleras rectangulares y, la parte superior, algunos restos de almenas. La capilla rectangular está emplazada en la base de una torre angular de la muralla. Se encuentra en estado ruinoso, pero parte de los elementos arquitectónicos quedan de pie. En 1190 el rey Alfonso dio la fe de la villa de Peralada en Bernat de Navata y en su mujer. En 1249 Ermesenda, hija de Arnau de Navata, se casó con Dalmau Rocabertí. Así la baronía de Navata pasó a manos de la familia vizcondal. En 1968 Navata, todavía en posesión de los Rocabertí, era jefe de una alcaldía que incluía a Ordins, Espinavessa y la Palma.