La Fortaleza de Beliche se localiza en posición dominante en la playa de "Belixe Velho" (Beliche Viejo), en el cabo de San Vicente, en el Algarve portugués.