New Castle fu originariamente fondata dalla Compagnia olandese delle Indie Occidentali nel 1651, sotto la guida di Peter Stuyvesant, sul sito di un ex villaggio aborigeno, “Tomakonck” (“Luogo del castoro”), per far valere la loro rivendicazione dell’area sulla base di un precedente accordo con gli abitanti aborigeni della zona. Gli olandesi originariamente chiamato l’insediamento Fort Casimir, ma questo è stato cambiato in Fort Trinity (svedese: Trefaldighet) dopo il suo sequestro da parte della colonia della Nuova Svezia il Trinity Sunday, 1654., Gli olandesi conquistarono l’intera colonia della Nuova Svezia l’anno seguente e ribattezzarono il forte Nieuw-Amstel (“Nuova Amstel”, dopo l’Amstel). Ciò segnò la fine della colonia svedese nel Delaware come entità ufficiale, ma rimase un’unità semi-autonoma all’interno della Nuova colonia olandese e l’influenza culturale, sociale e religiosa dei coloni svedesi rimase forte. Man mano che l’insediamento cresceva, le autorità olandesi stabilirono una griglia di strade e stabilirono la città comune (il “Verde”), che continua fino ad oggi.,
Nel 1664, gli inglesi si impadronirono dell’intera colonia della Nuova Olanda nella seconda guerra anglo-olandese. Cambiarono il nome della città in “New Castle” e ne fecero la capitale della loro colonia Delaware. Gli olandesi riconquistarono la città nel 1673 durante la terza guerra anglo-olandese, ma fu restituita alla Gran Bretagna l’anno successivo con il Trattato di Westminster. Nel 1680, New Castle fu trasmesso a William Penn dal duca di York con la livrea di seisin e fu il luogo di approdo di Penn quando mise piede per la prima volta sul suolo americano il 27 ottobre 1682., Questo trasferimento a Penn fu contestato da Lord Baltimore e la disputa di confine non fu risolta fino al sondaggio condotto da Mason e Dixon, ora famoso nella storia come la linea Mason–Dixon.
Prima della creazione di Penn Philadelphia, New Castle era un centro di governo. Dopo essere stato trasferito a Penn, i residenti svedesi, olandesi e inglesi del Delaware abituati alla cultura rilassata della monarchia della Restaurazione si sentirono a disagio con l’influenza quacchera più conservatrice, così il Delaware fece una petizione per una legislatura separata, che fu finalmente concessa nel 1702., Delaware formalmente rotto dalla Pennsylvania nel 1704. New Castle divenne di nuovo la sede del governo coloniale, fiorente con i vari giudici e avvocati che alimentavano l’economia. Molte case più piccole furono abbattute e sostituite in quest’epoca. Nel febbraio 1777, John McKinly fu eletto primo presidente del Delaware (titolo poi rinominato “Governatore”). Durante la Rivoluzione, quando New Castle fu assediato da William Howe, il governo scelse di spostare le sue funzioni a sud di Dover nel maggio 1777. McKinley fu catturato dagli inglesi e tenuto prigioniero per diversi mesi., New Castle rimase la sede della contea fino a dopo la guerra civile, quando tale status è stato trasferito a Wilmington. Tre firmatari della Dichiarazione di Indipendenza erano da New Castle—Thomas McKean, George Read, e George Ross.
Il porto di 16 miglia (26 km) tra il fiume Delaware e la baia di Chesapeake ha salvato un viaggio di 400 miglia (640 km) intorno alla penisola di Delmarva, quindi questo ha portato passeggeri, merci e affari al porto di New Castle. Negli anni successivi alla rivoluzione, fu costruito un tornello per facilitare gli spostamenti tra i due principali corsi d’acqua., Più tardi, New Castle divenne il capolinea orientale della New Castle and Frenchtown Railroad, la seconda linea ferroviaria più antica del paese, lanciata nel 1828 con vagoni ferroviari trainati da cavalli, poi convertita in energia a vapore quando un motore fu acquistato dalla Gran Bretagna nel 1832. La linea attraversava la penisola di Delmarva, correndo fino al fiume Elk, nel Maryland, da dove i passeggeri cambiavano in barche a pacchetto per ulteriori viaggi a Baltimora e punti a sud., Ciò aiutò l’economia di New Castle a crescere ulteriormente; tuttavia, nel 1840, le linee ferroviarie erano in atto tra Filadelfia e Baltimora, che avevano una fermata a Wilmington, lasciando così New Castle a far fronte a un sostanziale calo del traffico e delle entrate.
Il declino dell’economia di New Castle ha avuto l’effetto fortunato a lungo raggio di impedire alla maggior parte dei residenti di apportare modifiche strutturali significative alle loro case. Quindi, i molti edifici dello storico New Castle sembrano molto simili ai periodi coloniali e federali.,
New Castle ha una tradizione, risalente al 1927, di visite di case storiche, chiese e giardini. Questi tour, chiamati “A Day in Olde New Castle”, si svolgono di solito il terzo sabato di maggio. I padroni di casa si vestono in costumi coloniali e viene riscossa una tassa di ammissione che viene utilizzata per la manutenzione dei numerosi edifici storici della città. Nel mese di giugno la città tiene la sua celebrazione annuale Giorno di separazione.
Il 28 aprile 1961, un tornado F3 colpì il lato nord. Anche se non si sono verificati incidenti mortali o feriti, è stato l’unico tornado di questa portata mai registrato nel Delaware.