Las ruinas de lo que fue el castillo de Navata se sitúan a 2 km del pueblo y el acceso es difícil. Se tiene documentación de él desde el año 1051 cuando fue cedido al conde Bernat de Besalú, que estableció la baronía de Navata. Durante el siglo XIII los Rocabertí de Peralada lo repararon y reforzaron para soportar sitios. En el siglo XV fue preparado para armas de fuego, aumentando el grosor de las murallas y de las torres y abriendo torreras y aspilleras. Del primitivo castillo (siglos XI-XII), sólo queda la capilla, situada debajo de la torre del ángulo noroeste. El resto pertenece a los siglos XIII-XIV, con importantes modificaciones del XV. Era una fortaleza de planta cuadrada y dimensiones notables, con patio de armas central y edificios alrededor.