Sobre o Palácio dos Alcaides não há muito a dizer, somente que faz parte do conjunto de edifícios no interior do castelo. Foi edificado posteriormente ao castelo sobre alicerces e muros de edificações anteriores, digno também de ser referenciado, uma vez que, como o nome indica, recebeu os Alcaides de Torres Vedras. É um edifício de dois andares, que davam para um pátio interior onde existia uma cisterna.
Com o terramoto de 1755 sofreu danos irreparáveis, sendo este o motivo para o seu abandono. Em 1846 uma explosão no paiol provocou uma ruína de tal forma que levou ao abandono definitivo da fortaleza.
Atualmente restam as paredes exteriores, a porta de entrada e, no rés-do-chão, existem ainda pedaços de parede e chão, em pedra e tijoleira, assim como as mísulas em pedra que sustentavam o travejamento do andar superior. Apenas restam as cantarias das janelas.
