In Portugal zijn er honderden stranden voor elk wat wils en de laatste jaren hebben ook naturisten hun plekje gevonden. In totaal zijn er negen officiële stranden voor nudisme. Hoewel er mensen zijn die zeggen dat Praia do Meco, in Sesimbra, het eerste was dat werd gelegaliseerd voor de beoefening van naturisme, is de waarheid dat de pionier Praia da Bela Vista was, in de gemeente Almada.
In 1995 werd Praia da Bela Vista officieel naturistisch. De eerste historische vermelding van de beoefening van naturisme dateert echter uit de jaren 1920, meer dan een eeuw geleden, volgens het tijdschrift NiT. In die tijd waren sommige stranden van Costa da Caparica al gevuld met naakte baders, maar het dictatoriale regime verbood naaktheid.
Na 25 april 1974 werd de Portugese Federatie voor Naturisme opgericht en werden bewegingen die zich bezighielden met collectieve naaktheid weer populair. Er zijn momenteel 55 Portugese stranden waar naturisme wordt getolereerd, wat betekent dat de praktijk in deze gebieden veel voorkomt.
Er zijn negen stranden verspreid over het land waar het legaal is om naturisme te beoefenen en drie daarvan liggen in de Algarve. Een daarvan is Praia das Adegas, in Odeceixe. Praia do Homem Nu, in Tavira, is ook een naturistenstrand en is bereikbaar vanaf Praia do Barril. Tot slot kun je nog steeds in het oosten van de Algarve nudisme beoefenen op Praia da Barreta, op het eiland Deserta.