Arco da Calheta is a civil parish in the municipality of Calheta in the Portuguese island of Madeira. The population in 2011 was 3,168, in an area of 14.70 km². Arco da Calheta is the largest parish in Calheta in population.

The parish of Arco da Calheta is surrounded to the north and west by the parish of Calheta, and east by the municipality of Ponta do Sol (specifically the parishes of Canhas and Madalena do Mar), fronting the Atlantic Ocean along its southern border. Buildings are found in the amphitheatre-shaped valley, as well as on the escarpments overlooking the community, alongside Calheta (in Calhau Grande) and Madalena do Mar (Achada de Santo Antão). Its landscape within this semi-circular valley was the basis for its name; the early settlers, owing to the band/arch of settlements with the valley, baptized the region the "Arch of Calheta", or Arco da Calheta. A band of laurisilva forests subdivides the parishes built-up area from the barren vegetation of the mountains.