Η Κυρά Κυραλίνα δημοσιεύεται πρώτη φορά στις 15 Αυγούστου 1923. Ο Παναϊτ Ιστράτι, «γεννημένος μυθογράφος», «μυθογράφος της Ανατολής», όπως τον αποκαλεί ο Ρομαίν Ρολλάν, πλανόβιος και ταξιδευτής, αφού σεργιανίσει στα σοκάκια του κοσμοπολίτικου λιμανιού της γενέτειράς του, της Βραΐλας, και συναναστραφεί τους ανθρώπους του, θα γνωρίσει τις χώρες της Ανατολής αλλά και της Ευρώπης. Θα διαποτιστεί από τις κουλτούρες τους, θα μάθει τις γλώσσες τους.
Σε αυτό το βιβλίο ξεδιπλώνονται οι περιπέτειες δυο πανέμορφων Κυράδων, μάνας και θυγατέρας, που η μία βρήκε τον θάνατο από έναν βάρβαρο σύζυγο και η άλλη κατέληξε σκλάβα σε χαρέμι. Γυναίκες λάγνες, ντυμένες με ακριβές φορεσιές, στολισμένες με πλουμίδια, φτιασιδωμένες με μαεστρία, ποθητές. Στο σπίτι τους, οι καπνοί από τους ναργιλέδες, οι μελωδίες των τραγουδιών, οι χοροί που ξετρελαίνουν τους άντρες, δημιουργούν μια ατμόσφαιρα μοναδική. Ολόγυρά τους, ένας κόσμος σαγηνευτικός, πλούσιοι έμποροι, άρχοντες, αλλά και χαμάληδες του λιμανιού, μικροπωλητές, κοντραμπαντιέρηδες. Κάτι σαν τις «Χίλιες και μια νύχτες», όπου οι ιστορίες χάνονται η μια μέσα στην άλλη. Η Κυρά Κυραλίνα και ο αφηγητής-αδελφός της είναι οι αντιπροσωπευτικές φιγούρες ενός πολυπολιτισμικού, πολύγλωσσου κόσμου όπως εκείνος που έζησε ο ίδιος ο Ιστράτι. Ρουμάνοι, Έλληνες, Αλβανοί, Τούρκοι, Αρμένιοι, Ρώσοι, τσιγγάνοι δημιουργούν ένα παλίμψηστο διάσπαρτο από εκφράσεις, παροιμίες, βρισιές, ονόματα από διάφορες γλώσσες όπου στολίζουν περίτεχνα ένα κείμενο γραμμένο στα γαλλικά, τα οποία ο συγγραφέας έμαθε μόνος του διαβάζοντας Γάλλους κλασικούς και σεργιανίζοντας στους δρόμους και στα καπηλειά της Γαλλίας.
Ο Σταύρος είναι ο πρωταγωνιστής, μα η νουβέλα παίρνει για τίτλο της το όνομα της αδερφής του (όπως την ονόμασε ουσιαστικά ένας θείος του, αδερφός της μάνας του, που πρόσθεσε το Κυραλίνα στο Κυρά). Σωστά πάντως ο Ιστράτι τιτλοφόρησε τη νουβέλα του Κυρά Κυραλίνα, όχι μόνο επειδή το όνομα είναι εύηχο και εξωτικό, αλλά γιατί η αδερφή του Σταύρου ορίζει το κέντρο της