New Castle fue establecido originalmente por la compañía holandesa de las Indias Occidentales en 1651, bajo el liderazgo de Peter Stuyvesant, en el sitio de una antigua aldea aborigen, «Tomakonck» («lugar del castor»), para hacer valer su derecho a la zona sobre la base de un acuerdo previo con los habitantes aborígenes de la zona. Los holandeses originalmente llamaron al asentamiento Fort Casimir, pero este fue cambiado a Fort Trinity (en Sueco: Trefaldighet) después de su toma por la colonia de Nueva Suecia el domingo de la trinidad de 1654., Los holandeses conquistaron toda la colonia de Nueva Suecia al año siguiente y rebautizaron el fuerte Nieuw-Amstel («Nuevo Amstel», por el Amstel). Esto marcó el fin de la colonia sueca en Delaware como una entidad oficial, pero se mantuvo como una unidad semiautónoma dentro de la colonia de Nuevos Países Bajos y la influencia cultural, social y religiosa de los colonos suecos se mantuvo fuerte. A medida que el asentamiento creció, las autoridades holandesas establecieron una cuadrícula de calles y establecieron la ciudad común (el «verde»), que continúa hasta el día de hoy.,
en 1664, los ingleses se apoderaron de toda la colonia de Nueva Holanda en la Segunda Guerra Anglo-holandesa. Cambiaron el nombre de la ciudad A «New Castle» y la convirtieron en la capital de su colonia de Delaware. Los holandeses recuperaron la ciudad en 1673 durante la Tercera Guerra Anglo-holandesa, pero fue devuelta a Gran Bretaña al año siguiente bajo el Tratado de Westminster. En 1680, el nuevo castillo fue trasladado a William Penn por el duque de York por la librea de seisin y fue el lugar de desembarco de Penn cuando puso un pie por primera vez en suelo estadounidense el 27 de octubre de 1682., Esta transferencia a Penn fue disputada por Lord Baltimore y la disputa fronteriza no se resolvió hasta la encuesta realizada por Mason y Dixon, ahora famosa en la historia como la línea Mason–Dixon.
antes del establecimiento de Penn’s Philadelphia, New Castle era un centro de gobierno. Después de ser transferido a Penn, los residentes suecos, holandeses e ingleses de Delaware acostumbrados a la cultura relajada de la monarquía de la restauración se sintieron incómodos con la influencia cuáquera más conservadora, por lo que Delaware solicitó una legislatura separada, que finalmente se concedió en 1702., Delaware se separó formalmente de Pensilvania en 1704. New Castle se convirtió de nuevo en la sede del gobierno colonial, prosperando con los diversos jueces y abogados que impulsaron la economía. Muchas casas más pequeñas fueron derribadas y reemplazadas en esta época. En febrero de 1777, John McKinly fue elegido el primer presidente de Delaware (un título más tarde rebautizado como «gobernador»). Durante la Revolución, cuando el Castillo Nuevo fue sitiado por William Howe, el Gobierno eligió trasladar sus funciones al sur de Dover en mayo de 1777. McKinley fue capturado por los británicos y mantenido prisionero durante varios meses., New Castle siguió siendo la sede del Condado hasta después de la Guerra Civil, cuando ese estatus fue transferido a Wilmington. Tres firmantes de la Declaración de Independencia eran de New Castle: Thomas McKean, George Read y George Ross.
el Portaje de 16 millas (26 km) entre el río Delaware y la Bahía de Chesapeake salvó un viaje de 400 millas (640 km) alrededor de la Península de Delmarva, por lo que trajo pasajeros, mercancías y negocios al puerto de New Castle. En los años posteriores a la Revolución, se construyó una autopista de peaje para facilitar el viaje entre las dos principales vías fluviales., Más tarde, New Castle se convirtió en la terminal oriental del New Castle and Frenchtown Railroad, la segunda línea ferroviaria más antigua del país, lanzada en 1828 con vagones tirados por caballos, y luego convertida a vapor cuando se compró un motor a Gran Bretaña en 1832. La línea atravesaba la Península de Delmarva, corriendo hasta el río Elk, Maryland, desde donde los pasajeros cambiaban a barcos de paquetes para viajar a Baltimore y puntos al sur., Esto ayudó a la economía de New Castle a un mayor auge; sin embargo, en 1840, las líneas ferroviarias estaban en su lugar entre Filadelfia y Baltimore, que tenía una parada en Wilmington, dejando a New Castle para hacer frente a una disminución sustancial en el tráfico y los ingresos.
el declive en la economía de New Castle tuvo el efecto Afortunado a largo plazo de evitar que la mayoría de los residentes hicieran cambios estructurales significativos en sus hogares. Por lo tanto, los muchos edificios del histórico castillo nuevo se ven mucho como lo hicieron en los períodos colonial y Federal.,
El Castillo Nuevo tiene una tradición, que data de 1927, de visitas a casas históricas, iglesias y jardines. Estos tours, llamados «un día en el Castillo Nuevo de Olde», generalmente se llevan a cabo el tercer sábado de Mayo. Los cabezas de familia se visten con trajes coloniales y se cobra una tarifa de admisión que se utiliza para el mantenimiento de los muchos edificios históricos de la ciudad. En junio la ciudad celebra su día de separación anual.
el 28 de abril de 1961, un tornado F3 golpeó el lado norte. Aunque no se produjeron muertes o lesiones, fue el único tornado de esta magnitud jamás registrado en Delaware.