Fredonia, NY was a station on the Dunkirk, Allegheny Valley and Pittsburgh Railroad near Dunkirk. The Dunkirk, Allegheny Valley and Pittsburgh Railroad’s north-south line ran through Fredonia on its way north to Dunkirk. The line was originally built by the Dunkirk, Warren and Pittsburgh Railroad, which on December 31, 1872 merged with the the Warren and Venango Railroad to form the Dunkirk, Allegheny Valley and Pittsburgh Railroad. This company was leased to the New York Central & Hudson River Railroad Company on January 3, 1873.
Track was laid south from Dunkirk to Laona in 1870. By June 1, 1871 it had reached Sinclairville, and by June 17, 1871 to Falconer. The first passenger train ran over the line on June 22, 1871.