Διάφορες συνταγές στα ιταλικά βιβλία μαγειρικής που χρονολογούνται από τον 19ο αιώνα περιγράφουν σάλτσες ζυμαρικών πολύ παρόμοιες με μια σύγχρονη σάλτσα puttanesca με διαφορετικά ονόματα. Μεταξύ των πρώτων ημερομηνιών από το 1844, όταν ο Ippolito Cavalcanti, στο Cucina teorico-pratica, περιελάμβανε μια συνταγή από τη δημοφιλή ναπολιτάνικη κουζίνα, την αποκαλούμενη Vermicelli all'oglio con olive capperi ed alici salse. Μετά από μερικές σποραδικές εμφανίσεις σε άλλα ναπολιτάνικα βιβλία μαγειρικής, το 1931 το Touring Club Italiano's Guida gastronomica d'Italia το κατατάσσει μεταξύ των γαστρονομικών σπεσιαλιτέ της Campania, αποκαλώντας το "Maccheroni alla marinara",
αν και η προτεινόμενη συνταγή είναι σχεδόν εκείνη μιας σύγχρονης σάλτσας puttanesca. Στη Νάπολη, αυτός ο τύπος σάλτσας ζυμαρικών συνήθως ονομάζεται aulive e chiapparielle (ελιές και κάπαρη).
Το πιάτο με το σημερινό του όνομα εμφανίζεται για πρώτη φορά στη γαστρονομική βιβλιογραφία τη δεκαετία του 1960. Η παλαιότερη γνωστή αναφορά για τα ζυμαρικά alla puttanesca είναι στο Ferito a Morte (Mortal Wound) του Raffaele La Capria, ένα ιταλικό μυθιστόρημα του 1961 που αναφέρει "spaghetti alla puttanesca come li fanno a Siracusa (spaghetti alla puttanesca όπως το κάνουν στις Συρακούσες)". Η σάλτσα έγινε δημοφιλής τη δεκαετία του 1960, σύμφωνα με την επαγγελματική ένωση ιταλικών ζυμαρικών. Παρόλα αυτά, η έκδοση του Cucchiaio d'argento του 1971, ένα από τα πιο γνωστά βιβλία μαγειρικής της Ιταλίας, δεν έχει συνταγή με το όνομα puttanesca, αλλά δύο συνταγές που είναι παρόμοιες: Το Neapolitan spaghetti alla partenopea, παρασκευάζεται με αντσούγιες και γενναιόδωρες ποσότητες ρίγανης. ενώ το σπαγγέτι alla siciliana διακρίνεται από την προσθήκη πράσινων πιπεριών. Και πάλι υπάρχει ένα δημοφιλές στιλ της Σικελίας στο Παλέρμο που περιλαμβάνει ελιές, αντσούγιες και σταφίδες. Σε ένα άρθρο του 2005 του Il Golfo - μια καθημερινή εφημερίδα που εξυπηρετούσε τα ιταλικά νησιά Ischia και Procida - η Annarita Cuomo ισχυρίστηκε ότι εφευρέθηκε το sugo alla puttanesca τη δεκαετία του 1950 από τον Sandro Petti, συνιδιοκτήτη του Rancio Fellone, ένα διάσημο εστιατόριο Ischian και ένα νυχτερινό σημείο.