Έχει ισχυρές επιρροές της τέχνης των Φατιμιδών, ισμαηλιτικό
σιιτικό χαλιφάτο, καθώς σχεδιάστηκε και διακοσμήθηκε από Άραβες καλλιτέχνες που ζούσαν στο Παλέρμο μετά την κατάκτηση των Νορμανδών το 1072. Κατά τη διάρκεια της κυριαρχίας των Βουρβόνων βασιλιάδων της Νάπολης προσαρτήθηκε ένας στρατώνας.
Το οικοδόμημα έχει ορθογώνιο σχήμα και οι εξωτερικοί τοίχοι είναι διακοσμημένοι με απότομες καμάρες. Οι τέσσερις όψεις χαρακτηρίζονται από τυφλές στοές, μικρά παράθυρα και κόγχες. Το όνομα Κούβα προέρχεται στην πραγματικότητα από την περίπου κυβική μορφή του.