A importância económica da armação de pesca (almadrava) localizada na enseada do Beliche motivou a construção de uma fortaleza que tinha como objetivo principal proteger os pescadores do ataque de piratas e corsários.
Desconhece-se ao certo a data da sua construção, mas no século XVI a fortaleza de Santo António do Beliche já estava em funcionamento. Apresenta uma muralha de planta poligonal com um torreão e no interior várias estruturas entre as quais se destaca uma capela consagrada a Santa Catarina, de forma cúbica e encimada por uma cúpula, segundo a tipologia dos morabitos.