Praia Castelo do Queijo bedeutet übersetzt "Strand mit Käseschloss". Dieser ursprüngliche Name stammt von der Festung Castelo do Queijo, Portos Schloss aus dem 16. Jahrhundert direkt am Meer. In Portugal soll das Fort auf einem Felsen errichtet worden sein, der einem riesigen Stück Käse ähnelt.
Der Strand selbst ist ein kurzes Stück Sand und Fels, das zur Promenade führt. Es ist kein besonders beliebtes Sommerziel. Touristen kommen hierher, um die Burg zu bewundern, aber nur wenige bleiben zum Sonnenbaden oder Schwimmen. Fotografen und Einheimische kommen viel häufiger hierher als Besucher.
Der Strand ist ein bisschen "wild" - es gibt keine umfangreiche touristische Infrastruktur wie Restaurants, Bars oder Spielplätze. Es ist also der perfekte Ort für alle, die den Menschenmassen und Krämpfen entfliehen möchten, die an anderen Stränden der Stadt bekannt sind.