Το δημοτικό άσμα "Όλα τα Δωδεκάνησα" αναφέρεται στην κατάληψη της Πάρου από τον περίφημο Μπαρμπαρόσα, το 1537.
Όλα τα δωδεκάνησα
Όλα τα δώδεκα νησιά
στέκουν αναπαυμένα
κι' η Πάρος η βαριόμοιρη στέκετ' αποκλεισμένη
και όσοι την ξεύρουν κλαίουν την κι όλοι τηνέ λυπούνται
και σαν την κλαίει η Δέσποινα κανείς δεν τηνέ κλαίει
Πάρο μηλιά μυριστική μηλιά μήλον του Παραδείσου
Πάρο και τι σου οργίσθηκεν αυτός ο Μπαρμπαρούσης
Δευτέρα μέρα πρόβαλε τα κάτεργα στην Πάρο.
Άλλοι λέγουν της Βενετιάς κι άλλοι τ' Ανδρέα Ντόρια
.
Το 1207, οι ιππότες της Δ' Σταυροφορίας (1202-1204), μετά την άλωση της Κωνσταντινούπολης, κατέλαβαν την Πάρο, όπου παρέμειναν μέχρι το 1537. Στη συνέχεια το νησί πολιορκήθηκε από τον Χαϊρεντίν Μπαρμπαρόσα (Μυτιλήνη 1476 - Κωνσταντινούπολη 1546), υποτελή της Υψηλής Πύλης. Το τραγούδι "Όλα τα Δωδεκάνησα" αναφέρεται στους φόβους του πληθυσμού για την επικείμενη λεηλασία της Πάρου. Το κείμενο βρέθηκε σε χειρόγραφο της Μονής Ιβήρων και χρονολογείται 16° με 17° αιώνα.