New Rochelle Public Library Share: Non-Profit New Rochelle Public Library Visit Website Request Info 1 Library Plaza New Rochelle, NY 10801 (914) 632-7878 (914) 632-0262 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.