Peter Stuyvesant
ニューキャッスルは1651年にオランダ西インド会社のピーター・ストイフェサントによって、元インディアン集落だった「トマコンク」（ビーバーの場所という意味）の地に設立されたのが始まりだった。ニューキャッスルの最初の名前はカシミア砦だった。1654年、ニュースウェーデンが三位一体の主日(Trinity Sunday)にここを占領して、トリニティ砦（スウェーデン語:"Trefaldigheet"）と改名された。翌年、オランダが取り戻し、「ニーウ・アムステル」と再度名前を変えた。1664年、イギリスがロバート・カー卿の指揮でオランダ人を追い出し、ニューキャッスルと変えられた。オランダは1673年に再度この町を占領したが、翌年、ウェストミンスター条約に基づいてイギリスに返還された。1680年、ヨーク公ジェームズがウィリアム・ペンに土地を移管し、1682年にペンが初めてアメリカの大地に足跡を残したのがこの地になった。この土地の移管についてはボルティモア卿から異議申し立てがあり、その境界紛争は歴史上メイソン＝ディクソン線と呼ばれるものを定めたメイソンとディクソンによる測量が行われるまで解決できなかった。