Construido durante el período musulmán y luego ampliado a lo largo de los siglos, el castillo tenía una doble función, tanto para defender el interior del Algarve como para evitar las invasiones de las fuerzas que desembarcaban en la costa.

[1]​ Los restos del castillo están situados en el centro histórico de Alcantarilha, junto a la Rua da Misericórdia, Travessa do Castelo[1]​ y Largo General Humberto Delgado.

[2]​ En el lugar de la moderna Rua das Palmeiras se encontraron evidencias de un antiguo camino, probablemente utilizado desde los siglos XVI o XVII, cuya ruta pasaba por el castillo.

[3]​ El castillo en sí mismo consistía en una valla fortificada,[4]​ que a su altura tenía seis bastiones, uno en cada vértice, y una puerta principal con un arco.

[4]​ Este tramo continúa hacia el norte, más allá del cruce con la Rua das Escadinhas do Lagar.

[10]​ Sin embargo, la aldea fue atacada por piratas moros en 1550, cuando fue saqueada,[6]​ y en 1559, dando lugar al refugio de mujeres y niños en Silves, debido a la falta de defensas.

[10]​ El cronista João Cascão, que formaba parte del grupo del rey, escribió que Alcantarilha, una aldea de 150 vecinos, que ahora está rodeada por una muralla en todo su alrededor, y con baluartes en lugares convenientes, porque está cerca de la costa [...] El-Rei entró en la calle principal de la aldea, que estaba llena de gente en una banda y otra, y las ventanas algunas chicas muy similares.

[1]​ Estas obras modificaron profundamente la estructura del castillo, que perdió así casi por completo su arquitectura islámica original.

[6]​ En 1621, el ingeniero militar italiano Alexandre Massai describió Alcantarilha en su obra Descrição do Reino do Algarve (Descripción del Reino del Algarve), aconsejando que se terminaran las obras de las murallas, en cuyo momento sólo se terminó el bastión y se hicieron parcialmente las murallas.

[4]​ Según la obra de Lívio da Costa Guedes, "Aspectos del Reino del Algarve, en los siglos XVI y XVII", Massai habrá mencionado que "me parece justo tener un lugar digno y merecedor del fin de este magnífico asedio, en lo que respecta al otro lugar sobre Pera, que ambos corren el riesgo de ser asaltados" [...].

[1]​ En 1758 el Marquês de Pombal ordenó a los párrocos que informaran sobre los daños causados por el terremoto.

[6]​ Sin embargo, se presentaron tres quejas en este proceso, dos de ellas por los propietarios de edificios y terrenos en Alcantarilha, y una tercera por el propietario del propio castillo, que temía no poder construir nuevos edificios o modificar los existentes dentro del área cubierta.