Korfun saaren ensimmäisiä kreikkalaisia asuttajia olivat eretrialaiset noin 775–750 eaa. Vuonna 734 eaa. korinttilaiset perustivat nykyisen kaupungin eteläpuolelle Palaiópolin alueelle Korkyran eli Kerkyran siirtokunnan. Siitä tuli merkittävä kaupunkivaltio (polis) ja tärkeä kauppa-asema matkalla Sisiliaan. Korkyra perusti omia siirtokuntia Illyriaan ja Epeirokseen.[3]
Rooman valtakuntaan Korfun saari liitettiin vuonna 229 eaa. ja siitä tuli Rooman lähtöasema idän valloitukselle. Korfu jäi valtakunnan jaossa 330-luvulla Itä-Roomaan, mitä seurasi pitkä epävakaa jakso, jonka aikana Korfu vaihtoi usein omistajaa.[3] Kaupungin sijainti muuttui, kun ensimmäinen kaupunki hylättiin ja siirryttiin kahden huipun reunustamalla niemimaalle, jossa Vanha linnoitus sijaitsee nykyään.[4]
Keskiajalla pieni kaupunki kasvoi Vanhan linnoituksen kahden linnoituskukkulan – bysanttilaisen Castel da Maren ja napolilaisenCastel di Terran – ja kaupunginmuurin turvassa. Venetsian tasavalta otti Korfun hallintaansa Napolilta tämän sekasortoisen tilan ansiosta vuonna 1386. Korfu oli Venetsialla noin neljä vuosisataa ja tuona aikana kaupunkia kehitettiin jatkuvasti, mikä kertoi Korfun taloudellisen ja strategisen merkityksen Venetsialle. Vuonna 1537 turkkilaiset piirittivät kaupunkia ja polttivat sen esikaupunkialueita. Tämän jälkeen Korfun linnoituksia vahvistettiin arkkitehti Michele Sanmichelin suunnitelmien mukaan.[4] Kaupungin Uusi linnoitus rakennettiin vuosina 1576–1645.[5]
Campo Formion rauhassa vuonna 1797 Korfu siirtyi Venetsialta Ranskalle, joka kuitenkin vetäytyi saarelta jo kaksi vuotta myöhemmin. Vuonna 1799 venäläis-turkkilainen liitouma perusti Jooniansaarille tasavallan, jonka pääkaupunki Korfu oli, ja vuonna 1807 saari siirtyi takaisin Ranskalle. Vuonna 1814 Korfusta tuli Brittiläisen protektoraatinJooniansaarten yhdysvaltojen pääkaupunki. Seuraavan 50 vuoden ajan Korfu menetti strategista merkitystään. Brittihallinto keskittyi enemmän julkiseen rakentamiseen ja osia linnoituksista purettiin asutusalueiden tieltä.[4]
Jooniansaaret liitettiin vuonna 1864 Kreikan kuningaskuntaan. Tämän jälkeen Korfun linnoitukset purettiin aseista. Saaresta muodostui eurooppalaisen ylimystön suosima lomakohde. Toisessa maailmansodassa vanhakaupunki kärsi pahoin vuoden 1943 pommituksissa. Korfun uudempi kaupunki on laajentunut selvästi 1900-luvun lopussa, kun turismi on ollut koko ajan kasvussa.[4]
↑Άρθρο 1: Νέα Αρχιτεκτονική της Αυτοδιοίκησης και της Αποκεντρωμένης Διοίκησης − Πρόγραμμα Καλλικράτης. (Kallikrates-suunnitelma, Kreikan virallinen lehti) Εφημερίς της Κυβερνήσεως της Ελληνικής Δημοκρατίας, 11.8.2010, nro Τεύχος Δεύτερο, Αρ. Φύλλου 1292. Κεντρική Ένωση Δήμων Ελλάδας (ΚΕΔΕ). Artikkelin verkkoversio. (PDF) (kreikaksi) (Arkistoitu – Internet Archive)
↑ abAdvisory Body Evalution (pdf) (s. 2) World Heritage Centre. 11. maaliskuuta 2007. United Nations. Viitattu 30. heinäkuuta 2008. (englanniksi)
↑ abcdAdvisory Body Evalution (pdf) (s. 3) World Heritage Centre. 11. maaliskuuta 2007. United Nations. Viitattu 30. heinäkuuta 2008. (englanniksi)
↑Άρθρο 1: Σύσταση δήµων. NOMOΣ ΥΠ’ΑΡΙΘ. 3852: Νέα Αρχιτεκτονική της Αυτοδιοίκησης και της Αποκεντρωμένης Διοίκησης − Πρόγραμμα Καλλικράτης. (Kallikrates-suunnitelma, Kreikan virallinen lehti) Εφημερίς της Κυβερνήσεως της Ελληνικής Δημοκρατίας, 7.6.2010, nro Τεύχος Πρώτο, Αρ. Φύλλου 87. Κεντρική Ένωση Δήμων Ελλάδας (ΚΕΔΕ). Artikkelin verkkoversio. (PDF) (kreikaksi)