Baile da camacha is a folk dance from Madeira whose popularity spread to Portugal and to Brazil, where it is known as Balinho da Madeira.
I believe that the words are rather new, one set by Silvestre Fonseca. It is on several cds but lyrics not found.

There are videos of the dance on Youtube.