O Forte de São Sebastião foi, na segunda metade do século XVII, no âmbito da Guerra da Restauração, uma obra prioritária na estratégia nacional de reforço das estruturas arquitetónicas militares, implantadas na linha mais meridional da fronteira portuguesa. A construção do forte foi iniciada em abril de 1641, tendo, do ponto de vista arquitetónico e em conjugação com as muralhas tardomedievais do castelo, criado a mais imponente das praças de guerra da região ao sul do país.
O Forte de São Sebastião, com quatro meios baluartes e edificado ao estilo moderno, é representativo das características das construções militares seiscentistas.
A cerca, que uniu o forte ao antigo castelo medieval, foi construída posteriormente, ainda no decorrer do século XVII, com dois distintos andamentos de muralha, quatro baluartes, duas portas e um revelim. Só com esta ligação à estrutura defensiva da cerca medieval da primitiva urbe de Castro Marim, no interior do espaço delimitado pela cortina seiscentista, se criou uma zona de proteção efetiva.
Na sequência de programa de requalificação, as obras de recuperação e consolidação devolveram-lhe a dignidade e grandiosidade originais, através da reconfiguração volumétrica, da recuperação de perfis e da devolução de cotas, pelo que, plenamente recuperado, passou a constituir uma referência histórica e exemplar no âmbito da arquitetura militar nacional.
Os elementos arquitetónicos que constituem toda a estrutura são os seguintes: Cortina de São Sebastião; Baluarte de São Sebastião; Baluarte do Enterreiro; Forte de São Sebastião; Baluarte Cheio; Cortina das Lezírias; Baluarte das Lezírias; Cortina de Santo António; Cortina do Forte; Paiol e Revelim de Santo António.
(texto do diploma de classificação)

Decreto n.º 31-B/2012, DR, 1.ª série, n.º 252 (suplemento), de 31-12-2012 (sem restrições) (ver Decreto)
Procedimento prorrogado até 31-12-2012 pelo Decreto-Lei n.º 115/2011, DR, 1.ª série, n.º 232, de 5-12-2011 (ver Diploma)
Anúncio n.º 17463/2011, DR, 2.ª série, n.º 226, de 24-11-2011 (ver Anúncio)
Procedimento prorrogado pelo Despacho n.º 19338/2010, DR, 2.ª série, n.º 252, de 30-12-2010 (ver Despacho)

Despacho de homologação de 13-10-1997 do Ministro da Cultura
Parecer de 16-11-1993 do Conselho Consultivo do IPPAR a propor a classificação como MN do Forte e das partes que restam dos Baluartes e Revelins exteriores que se ligavam ao Castelo
Despacho de abertura de 31-01-1988 do vice-presidente do IPPC
Proposta de 22-09-1986 da CM de Castro Marim para a classificação como MN