Castro Marim is een plaatsje op slechts 3 km van de Spaanse grens met een rijke historie en bestond al ten tijde van de Romeinse overheersing. Het werd heroverd op de Moren die het ongeveer 500 jaar bezet hadden in 1242 door D. Paio Peres Correia. Na deze zware strijd verkreeg het voorrechten, concessies en schenkingen in eerste instantie door D. Afonso III in 1277 en daarna door zijn zoon D. Dinis
in 1282. Beide namen vindt je veelvuldig terug in de Algarve in o.a. straatnamen, hotels, apartementen en urbanisaties.
De bevolking leefde voornamelijk van landbouw en visvangst. Maar Castro Marim was ook van strategisch belang door zijn ligging aan de Atlantische Oceaan en de Guadiana rivier welke de grens met Spanje vormt. Er werd ook veel handel gedreven met het buurland Andalusië
In 1319 maakte D. Dinis het plaatsje tot hoofdkwartier van de Orde van Christus, de vroegere Orde der Tempeliers. Heden ten dage vindt men nog de ruines van de burcht waarbinnen het stadje gelegen was. Ook zijn hier de overblijfselen te vinden van een 2e kasteel. Men heeft vanuit het kasteel een prachtig uitzicht over de rivier die Spanje en Portugal van elkaar scheidt. Alsmede naar het oosten op de Spaanse stad Ayamonte
en op het
zuiden naar Vila Real de S. António.
Ook bevindt zich hier een schitterend natuurreservaat ten zuiden van de stad. Een waar mekka voor vogelaars door de zeldzame vogels die zich hier bevinden. en sommige trekvogels die hier het hele jaar door verblijven.