New Castle wurde ursprünglich 1651 von der Dutch West India Company unter der Leitung von Peter Stuyvesant an der Stelle eines ehemaligen Aborigines-Dorfes „Tomakonck“ („Ort des Bibers“) besiedelt, um ihren Anspruch auf das Gebiet auf der Grundlage einer vorherigen Vereinbarung mit den Aborigines des Gebiets geltend zu machen. Die Niederländer nannten ursprünglich die Siedlung Fort Casimir, aber dies wurde nach ihrer Beschlagnahme durch die Kolonie New Sweden am Trinity Sunday, 1654, in Fort Trinity (schwedisch: Trefaldighet) geändert., Die Niederländer eroberten im folgenden Jahr die gesamte Kolonie Neuschweden und tauschten das Fort Nieuw-Amstel („Neue Amstel“, nach der Amstel) erneut aus. Dies markierte das Ende der schwedischen Kolonie in Delaware als offizielle Einheit, aber es blieb eine halbautonome Einheit innerhalb der Neuen niederländischen Kolonie und der kulturelle, sozial, und religiöser Einfluss der schwedischen Siedler blieb stark. Als die Siedlung wuchs, legten die niederländischen Behörden ein Straßennetz an und gründeten die Stadt Common (das „Grüne“), die bis heute andauert.,
1664 eroberten die Engländer im Zweiten anglo-niederländischen Krieg die gesamte neuniederländische Kolonie. Sie änderten den Namen der Stadt in „New Castle“ und machten sie zur Hauptstadt ihrer Delaware-Kolonie. Die Niederländer erlangten die Stadt 1673 während des Dritten anglo-niederländischen Krieges wieder, aber sie wurde im nächsten Jahr unter dem Vertrag von Westminster nach Großbritannien zurückgebracht. Im Jahr 1680 wurde New Castle von William Penn vom Herzog von York durch Livree of Seisin an William Penn übergeben und war Penns Landeplatz, als er am 27., Dieser Transfer nach Penn wurde von Lord Baltimore bestritten und der Grenzstreit wurde erst durch die von Mason und Dixon durchgeführte Umfrage gelöst, jetzt in der Geschichte als Mason–Dixon-Linie berühmt.
Vor der Gründung von Penn ‚ s Philadelphia war New Castle ein Regierungszentrum. Nachdem Delaware nach Penn verlegt worden war, fühlten sich die schwedischen, niederländischen und englischen Bewohner Delawas, die an die entspannte Kultur der britischen Monarchie gewöhnt waren, mit dem konservativeren Quäkereinfluss unwohl, so dass Delaware um eine separate Legislatur bat, die schließlich in 1702 gewährt wurde., Delaware brach 1704 offiziell aus Pennsylvania aus. New Castle wurde wieder zum Sitz der Kolonialregierung und florierte mit den verschiedenen Richtern und Anwälten, die die Wirtschaft anheizten. Viele kleinere Häuser wurden in dieser Zeit abgerissen und ersetzt. Im Februar 1777 wurde John McKinly zum ersten Präsidenten von Delaware gewählt (ein Titel, der später in „Gouverneur“umbenannt wurde). Während der Revolution, als New Castle von William Howe belagert wurde, beschloss die Regierung im Mai 1777, ihre Funktionen nach Süden nach Dover zu verlegen. McKinley wurde von den Briten gefangen genommen und mehrere Monate gefangen gehalten., New Castle blieb die Kreisstadt bis nach dem Bürgerkrieg, als dieser Status nach Wilmington übertragen wurde. Drei Unterzeichner der Unabhängigkeitserklärung, waren von New Castle—Thomas McKean, George Read und George Ross.
Die 26 km lange Portage zwischen dem Delaware River und der Chesapeake Bay rettete eine 640 km lange Reise um die Halbinsel Delmarva, die Passagiere, Waren und Geschäfte in den Hafen von New Castle brachte. In den Jahren nach der Revolution wurde ein Turnpike gebaut, um die Fahrt zwischen den beiden großen Wasserstraßen zu erleichtern., Später wurde New Castle der östliche Endpunkt der New Castle and Frenchtown Railroad, der zweitältesten Eisenbahnlinie des Landes, die 1828 mit Pferdekutschen gestartet und dann bei der Anschaffung eines Motors in Dampfkraft umgewandelt wurde Großbritannien in 1832. Die Linie durchquerte die Halbinsel Delmarva und führte zum Elk River, Maryland, von wo aus die Passagiere zu Paketbooten wechselten, um weiter nach Baltimore zu fahren und nach Süden zu fahren., Dies half der New Castle-Wirtschaft, weiter zu boomen; Bis 1840 gab es jedoch Eisenbahnlinien zwischen Philadelphia und Baltimore, die in Wilmington Halt machten und New Castle verließen, um einen erheblichen Rückgang des Verkehrs und der Einnahmen zu bewältigen.
Der Rückgang der Wirtschaft von New Castle hatte den langfristigen Glückseffekt, die meisten Bewohner daran zu hindern, wesentliche strukturelle Veränderungen in ihren Häusern vorzunehmen. So sehen die vielen Gebäude des historischen New Castle ähnlich aus wie in der Kolonial-und Bundeszeit.,
Das Neue Schloss hat eine Tradition, die bis 1927 zurückreicht, von Führungen durch historische Häuser, Kirchen und Gärten. Diese Touren, genannt „Ein Tag im alten Neuen Schloss“, finden normalerweise am dritten Samstag im Mai statt. Hausbesitzer kleiden sich in Kolonialkostüme und es wird eine Eintrittsgebühr erhoben, die für die Instandhaltung der vielen historischen Gebäude der Stadt verwendet wird. Im Juni feiert die Stadt ihren jährlichen Trennungstag.April 1961 traf ein F3-Tornado die Nordseite. Obwohl es keine Todesfälle oder Verletzungen gab, war es der einzige Tornado dieser Größenordnung, der jemals in Delaware registriert wurde.