OldtidshistorieRediger
Der er fundet nogle mykenske græske genstande fra det 16. til 15. århundrede f.Kr. på Procida. Der er også fundet spor på Vivara, en lille ø ud for Procidas sydvestlige kyst. De første historisk dokumenterede græske bosættere ankom fra Ægæerhavet til denne ø i løbet af det 8. århundrede f.Kr., efterfulgt af andre grækere, der kom fra det nærliggende Cuma.
Øen omtales af den romerske satiriker Juvenal i Sat. 3, 5, som et ufrugtbart sted. Senere, under det romerske styre, blev Procida et berømt feriested for patricierklassen i Rom.
MiddelalderenRediger
Efter det vestromerske riges fald og den byzantinske generobring i de gotiske krige, forblev Procida under hertugen af Napoli’s jurisdiktion. De fortsatte ødelæggelser først af vandalerne og goterne og senere af saracenerne pressede befolkningen til at genbosætte sig i en befæstet landsby, der var typisk for middelalderen. Befolkningen var beskyttet af en landtange, der naturligt blev forsvaret af mure, som toppede ud mod havet, og som senere blev befæstet, hvilket gav den navnet Terra Murata (“muret land”).
Testamenter fra denne periode stammer fra dem, der bemandede vagttårnene på havet, som blev symbolet for øen. Med normannernes erobring af Syditalien oplevede Procida feudalt herredømme; øen, med et anneks på fastlandet (det fremtidige bjerg Procida), kom under kontrol af familien Da Procida, som fortsatte med at besidde øen i mere end to århundreder. Det mest berømte medlem af familien var Johannes III af Procida, rådgiver for kejser Frederik II og leder af de sicilianske vesperes oprør.
I 1339 blev lenet sammen med øen Ischia overdraget til Cossa-familien, af fransk oprindelse, loyale tilhængere af det Angevin-dynasti, der dengang regerede i Napoli. Baldassare Cossa blev valgt til antipave i 1410 med navnet Johannes XXIII. I denne periode begyndte en dyb økonomisk forandring af øen, idet landbruget langsomt blev opgivet til fordel for fiskeriet.
Moderne æraRediger
Under Karl V’s styre blev øen overdraget til familien D’Avalos. Pirattogter fortsatte i denne periode. Særligt bemærkelsesværdigt var et i 1534, der blev ledet af den berygtede tyrkiske admiral Hayreddin Barbarossa.
I 1744 gjorde kong Karl III Procida til et kongeligt vildtreservat. I denne periode nåede den procidanske flåde sit højdepunkt, understøttet af en periode med blomstrende skibsbygning. Indbyggertallet steg til ca. 16.000. I 1799 deltog Procida i de oprør, der førte til udråbelsen af den neapolitanske republik. Med Bourbon-dynastiets tilbagevenden nogle få måneder senere blev 12 procidianere halshugget.
Napoléonkrigene bragte flere episoder af ødelæggelser på grund af øens strategiske position i flådekampene mellem franskmænd og englændere. I 1860, efter Kongeriget De To Siciliens fald, blev øen en del af det nyoprettede kongerige Italien.
20. århundredeRediger
Det 20. århundrede oplevede en krise i Procidansk skibsbygning på grund af konkurrence med industrikonglomerater. I 1907 mistede Procida sit fastlandsområde, som blev selvstændigt og almindeligvis kaldes Procidabjerget (Monte di Procida).
I 1957 blev den første undervandsaquadukt i Europa bygget i Procida.
I de seneste årtier er befolkningen langsomt begyndt at vokse. Økonomien er fortsat i høj grad bundet til den maritime industri, selv om turistindustrien også er vokset.