Byen Calheta er en av de eldste på Madeira, grunnlagt allerede i 1430 og med bystatus fra 1502. Stedet var tollstasjon for sukkereksporten og dermed sentralt så lenge sukkerindustrien på øya var omfattende. Fra utpå 1800-tallet blei den imidlertid mindre viktig som handelssted.