Различни рецепти в италиански готварски книги от 19 век описват сосове за макаронени изделия, много подобни на модерен сос путанеска под различни имена. Сред най-ранните дати от 1844 г., когато Иполито Кавалканти, в своята Cucina teorico-pratica, включва рецепта от популярната неаполитанска кухня, наричайки го Vermicelli all'oglio con olive capperi ed alici salse. След някои спорадични изяви в други неаполитански готварски книги, през 1931 г. Guida gastronomica d'Italia от Touring Club Italiano го изброява сред гастрономическите специалитети на Кампания, наричайки го „Maccheroni alla marinara“,
въпреки че предложената рецепта е близка до тази на модерен сос путанеска. В Неапол този вид сос за макаронени изделия обикновено е под името aulive e chiapparielle (маслини и каперси).
Ястието под сегашното му име за първи път се появява в гастрономическата литература през 60-те години. Най-ранното известно споменаване на паста от ала путанеска е в Ferito a Morte на Рафаеле Ла Каприо (Смъртоносна рана), италиански роман от 1961 г., в който се споменава „спагети всички путанеска са любими на Сиракуза (спагети алла путанеска, докато я правят в Сиракуза)“. Сосът става популярен през 60-те години на миналия век според Професионалния съюз на италианските производители на тестени изделия. Въпреки това изданието от 1971 г. на Cucchiaio d'argento (Сребърната лъжица), една от най-известните готварски книги в Италия, няма рецепта с името puttanesca, но две подобни рецепти: Неаполитанските спагети alla partenopea, се правят с аншоа и щедри количества риган; докато спагети alla siciliana се отличава с добавяне на зелени чушки. Все пак има сицилиански стил, популярен около Палермо, който включва маслини, аншоа и стафиди. В статия от 2005 г. от Ил Голфо - всекидневник, обслужващ италианските острови Искья и Прочида - Анарита Куомо твърди, че суго алла путанеска е изобретена през 50-те години на миналия век от Сандро Пети, съсобственик на Rancio Fellone, известен искски ресторант и нощен спот.