Segundo parece, Palmela deve o seu nome aos Romanos, mais concretamente a um pretor de apelido Palma.Aos Árabes deve a construção do castelo no seu ponto mais alto, de onde se pode admirar toda a região que se estende entre os Rios Sado e Tejo, avistando-