O “Algarve Vermelho”, como o Castelo de Silves, deve a sua cor ao conjunto de sedimentos denominado por Paul Choffat, em 1887, como “Grés de Silves”. De origem continental e de cor avermelhada, é constituído por uma sequência de sedimentos de origem detrítica e química, depositados durante a época do Triássico Superior e a base do Jurássico Inferior (230 a 200 milhões de anos). Apesar do “Grés de Silves” existir em todo o Algarve, numa estreita faixa E-W, a sua sequência sedimentar mais completa encontra-se no aspirante geoparque Algarvensis na área São Bartolomeu de Messines – Amorosa – Vale Fuzeiros.

O "Grés de Silves" contacta, por discordância angular, com o substrato paleozoico e engloba várias unidades sedimentares, da base para o topo: as Argilas de S.B. Messines depositadas em ambiente lacustre; os Arenitos de Silves com estruturas sedimentares frequentes e bem preservadas compatíveis com ambientes fluviais; os pelitos, calcários e evaporitos de Silves, onde se destaca a presença de fósseis da espécie Metoposaurus algarvensis e de fitossauros e placodontes; e o Complexo Vulcano-Sedimentar, cuja idade é atribuída à base do Jurássico Inferior (198 Ma) e relacionado com a abertura do oceano Atlântico.