NY  59 เดิมชื่อ Nyack Turnpike ซึ่งเป็นถนนสายหลักสายแรกในRockland County [ ^{5 ] มี}การยื่นคำร้องในปี 1813 เพื่อสร้างทางหลวงเก็บค่าผ่านทาง กฎหมายที่เกิดจากคำร้องดังกล่าวได้รับการอนุมัติเมื่อวันที่ 17 เมษายน 1816 ทำให้สามารถเริ่มการก่อสร้างได้ Nyack Turnpike สร้างเสร็จสมบูรณ์จาก Suffern ไปยัง Nyack ในช่วงทศวรรษ 1830 แม้ว่าจะมีการต่อต้านจากคนในท้องถิ่นมาหลายปีก็ตาม กฎบัตรของทางหลวงได้รับการต่ออายุหลายครั้งตลอดศตวรรษที่ 19 และถูกกำหนดให้เป็นถนนเก็บค่าผ่านทางเพื่อช่วยในการบำรุงรักษา ในปี 1894 ทางหลวงเก็บค่าผ่านทางนี้ถูกรวมเข้ากับระบบถนนของ Rockland County ^{[ 6 ]}

ทางด่วนถูกโอนจากเขตปกครองไปยังรัฐนิวยอร์ก  เมื่อ วันที่ 14 กรกฎาคม พ.ศ. 2454 ^{[ 6 ]}และถูกเพิ่มเข้าไปในระบบทางหลวงของรัฐเป็นส่วนหนึ่งของเส้นทาง 39-b ซึ่งเป็นเส้นทางนิติบัญญัติ ที่ไม่มีป้ายบอกทาง ทอดยาวจากNyack (ที่ Broadway) ไปยังHarrimanผ่านทางหลวง NY  59 และNY  17ใน ปัจจุบัน ^{[ 7 ]} การกำหนด เส้นทาง 39-b ถูกยกเลิกเมื่อวันที่ 1 มีนาคม พ.ศ. 2464 ซึ่งเป็นส่วนหนึ่งของการกำหนดหมายเลขใหม่บางส่วนของระบบเส้นทางนิติบัญญัติของนิวยอร์ก^{[ 8 ]}เมื่อมีการกำหนดเส้นทางที่มีป้ายบอกทางชุดแรกในนิวยอร์กในปี พ.ศ. 2467 ส่วนของเส้นทาง 39-b เดิม ระหว่างSuffernและ Harriman กลายเป็นส่วนหนึ่งของ NY  17 ส่วนที่เหลือของเส้นทางจาก Nyack ไปยัง Suffern ไม่ได้รับหมายเลข^{[ 9 ]}

ทางหลวงซัฟเฟิร์น-ไนยัคยังคงไม่มีหมายเลขจนกระทั่งปลายทศวรรษ 1920 เมื่อได้รับการกำหนดให้เป็น NY  59 ในขณะนั้น NY  59 ใช้เส้นทางบนถนนเวสต์ไนยัค ระหว่างนานูเอตและเซ็นทรัลไนยัค [ ^{2 ] [ 3 ] เส้นทาง}ยังคงไม่เปลี่ยนแปลงในการกำหนดหมายเลขทางหลวงของรัฐในนิวยอร์กใหม่ในปี 1930 [ ^{10 ] ทาง}เลี่ยงเมืองด้านตะวันตกของซัฟเฟิร์นได้รับการกำหนดให้เป็น NY  339 ประมาณปี 1932ทางหลวงสายเหนือ-ใต้แยกจาก NY  17 ที่หมู่บ้านรามาโปและใช้ เส้นทาง New York State ThruwayและI-287 ในปัจจุบันไป ทางใต้ผ่านฮิลล์เบิร์นไปยังเส้นแบ่งเขตแดนรัฐนิวเจอร์ซี ย์ ^{[ 11 ] [ 12 ]}ในช่วงกลางทศวรรษ 1930 แนวเส้นทางของ NY  17 และ NY  339 ทางใต้ของรามาโปถูกสลับกัน โดยวาง NY  17 ไว้บนทางเลี่ยงเมืองและ NY  339 ไว้บนเส้นทางรามาโป-ซัฟเฟิร์น ในเมืองซัฟเฟิร์น รัฐนิวยอร์ก ทางหลวง หมายเลข 339 สิ้นสุดที่ทางแยกกับทางหลวงหมายเลข 202 ของสหรัฐอเมริกา   ห่างจาก จุดสิ้นสุดทางตะวันตกของทางหลวงหมายเลข 59 ของรัฐนิวยอร์กไปทางเหนือเพียงหนึ่งช่วงตึก^{[ 13 ] [ 14 ]} ทางหลวงหมายเลข 339 ของ รัฐนิวยอร์ก ถูกแทนที่ด้วยทางหลวงหมายเลข  59 ของรัฐนิวยอร์กที่ขยายออกไปประมาณ ปี1937 ^{[ 15 ] [ 16 ]}

ทางหลวงรัฐนิวยอร์กหมายเลข 59A
ที่ตั้ง	เวสต์ไนแอค
มีอยู่	กุมภาพันธ์ พ.ศ. 2499 [ 17 ] –ปลายทศวรรษ พ.ศ. 2493 [ 18 ]

ในช่วงต้นทศวรรษ 1950 การก่อสร้างทางเลี่ยงถนนเวสต์นัยแอคระหว่างนานูเอ็ตและเวสต์นัยแอคได้ เริ่มต้นขึ้น ^{[ 19 ] [ 20 ]}ทางหลวงสายนี้สร้างเสร็จสมบูรณ์ประมาณปี 1955และกลายเป็นส่วนหนึ่งของทางหลวงหมายเลข 59 ของรัฐนิวยอร์กที่ปรับแนวใหม่ ส่วนของ เส้นทางเดิมของทางหลวงหมายเลข 59 ของรัฐนิวยอร์กที่ไม่ทับซ้อน กับทางหลวง หมายเลข 304 ของรัฐนิวยอร์ก ได้รับการกำหนดใหม่เป็น ทางหลวงหมายเลข 59A ของรัฐนิวยอร์กในเดือนกุมภาพันธ์ 1956 ^{[ 17 ] [ 21 ]}การกำหนดนี้มีอายุสั้น เนื่องจากถูกถอดออกจากถนนเวสต์นัยแอคในช่วงปลายทศวรรษ 1950 ^{[ 18 ] [ 22 ]} บริษัทท้องถิ่นแห่งหนึ่งได้ดำเนินการปรับปรุงทางหลวงให้เป็นถนนทางเข้าศูนย์การค้า อย่างไรก็ตามเทศมณฑลร็อคแลนด์ยืนยันว่าเมืองและบริษัทดังกล่าวไม่มีสิทธิ์ดำเนินการดังกล่าว เทศมณฑลจึงฟ้องร้องบริษัทที่ช่วยปรับปรุงทางหลวงในปี 2002 ^{[ 23 ]}

ในปี พ.ศ. 2491 เอ็ดวิน วอลเลซ วิศวกรประจำเมือง รามาโปสังเกตเห็นปริมาณการจราจรที่เพิ่มขึ้นในหมู่บ้านสปริงวัลเลย์ซึ่งในเวลานั้นได้กลายเป็นหมู่บ้านที่ใหญ่ที่สุดในเทศมณฑลร็อกแลนด์แล้ว สิ่งนี้ทำให้วอลเลซเสนอให้สร้าง ทางเลี่ยงเมืองระยะทาง 5 ไมล์ (8.0 กม.) บนทางหลวงหมายเลข 59 ของรัฐนิวยอร์กในมอนซีย์และทางหลวงหมายเลข 45 ของรัฐนิวยอร์ก ในฮิ ลล์เครสต์ เทศมณฑลร็อกแลนด์อนุมัติทางเลี่ยงเมืองที่เสนอในอีกสองปีต่อมา^{[ 24 ]}ในปี พ.ศ. 2509 คณะกรรมการขนส่งไตรรัฐได้เผยแพร่รายงานทางหลวงระยะยาวสำหรับพื้นที่ดังกล่าว การศึกษาใหม่นี้ได้แทนที่ทางเลี่ยงเมืองสปริงวัลเลย์ด้วยทางด่วนทางหลวงหมายเลข 45 ของรัฐนิวยอร์ก ซึ่งเป็นทางเลี่ยงเมืองจากเหนือจรดใต้ของสปริงวัลเลย์ เชื่อมต่อ ทางด่วน การ์เดนสเตทพาร์คเวย์กับ ทางด่วนพาลิ เซดส์อินเตอร์สเตทพาร์คเวย์ถนนสายนี้จะให้บริการพื้นที่ธุรกิจเชิงพาณิชย์ที่เติบโตอย่างต่อเนื่องตามแนวทางหลวงหมายเลข 45 ของรัฐนิวยอร์ก ไม่มีการดำเนินการใดๆ เกี่ยวกับข้อเสนอนี้^{[ 25 ]}     

เนื่องจากแผนทางเลี่ยง Spring Valley ถูกระงับ การจราจรยังคงไหลทะลักผ่านพื้นที่ Spring Valley–Nanuet อย่างต่อเนื่อง ในปี 1987 ได้มีการจัดตั้งคณะทำงานขึ้นเพื่อวางแผนแก้ไขปัญหานี้ การจราจรยิ่งแย่ลงไปอีกเมื่อNanuet Mallขยายตัวในปี 1994 NYSDOT พยายามแก้ไขสถานการณ์ที่แย่ลงในปี 1995 โดยการสร้างถนนNY 59 ใหม่เกือบ 3 ไมล์ (5 กม.)จากชายแดนด้านตะวันออกของ Spring Valley ไปยังทางออกที่ 8 ของ Palisades Interstate Parkway โครงการนี้ขยายถนนเป็นหกเลน ช่วยให้การจราจรไหลผ่านพื้นที่จาก Grandview ไปยัง Middletown Roads ใน Nanuet ได้ดีขึ้น ในปี 1997 หน่วยงาน New York State Thruway Authorityได้ยกเลิกค่าผ่านทาง Spring Valley บนทางด่วนสำหรับผู้ขับขี่รถยนต์ทุกคัน ยกเว้นรถบรรทุก ซึ่งช่วยลดการจราจรบน NY 59 ระหว่างทางออก14A และ14B ^{[ 5 ]}      

หลังจากปัญหาการจราจรในนานูเอ็ตลดลงไม่นาน ความสนใจก็เปลี่ยนไปที่เวสต์ไนแอ็ค ซึ่งกำลังก่อสร้างพาลิเซดส์เซ็นเตอร์  โครงการนี้ได้รับการเสนอครั้งแรกในช่วงปลายทศวรรษ 1980 และการก่อสร้างเริ่มขึ้นในที่สุดในปี 1995 ซึ่งทำให้เกิดความล่าช้าอย่างมากสำหรับผู้ขับขี่รถยนต์เมื่อมีการสร้างสะพานจาก NY 59 ไปยังลานจอดรถทางใต้ของพาลิเซดส์เซ็นเตอร์^{[ 26 ]}เพื่อป้องกันไม่ให้ส่วนนี้ของ NY  59 มีปริมาณรถมากเกินไปจากผู้ที่มาห้างสรรพสินค้า ทางออก ที่ 12 ของทางด่วนที่มี NY  303 จึงถูกเปลี่ยนเส้นทางผ่านพาลิเซดส์เซ็นเตอร์โดยใช้ถนนพาลิเซดส์เซ็นเตอร์ไดรฟ์^{[ 27 ]}

ด้วยความร่วมมือกับโครงการLower Hudson Transit Link ได้มีการสร้างสัญญาณไฟจราจรใหม่ที่มีระบบให้ความสำคัญกับรถโดยสารประจำทาง บนถนน NY 59 พร้อมด้วยป้ายรถเมล์ใหม่ ทางเท้า และทางข้ามที่ได้มาตรฐาน ADA นอกจากนี้ยังได้ติดตั้งระบบการจัดการเส้นทางแบบบูรณาการ (Integrated Corridor Management Systems) และเทคโนโลยีสัญญาณไฟจราจรอัจฉริยะ (Intelligent Traffic Signal Technology) บนถนน NY 59 เพื่อลดระยะเวลาการเดินทางของรถโดยสาร Hudson Link ที่เดินทางไปและกลับจากนครนิวยอร์ก