La muralla medieval de Palau-sator se puede datar entre los siglos XII-XVI.

El recinto amurallado poseía dos portales, norte y sur.

En el lado norte se puede observar la otra salida del recinto.

Al lado de esta salida, hay una torre de planta cuadrada, seguramente el elemento más antiguo del conjunto fortificado.

En este mismo sector norte se encuentra también un tramo de lienzo con aspilleras.