The Portland and Ogdensburg Railroad built the rail from Center Conway through Redstone to North Conway in 1865, but the Redstone stop along the line was formed after the Maine Central took over. The quarry received orders for stone abutments for three bridges between 1876 and 1880; the North Conway bridge, the Center Conway bridge, and the Mill Brook bridge south of Center Conway. It was during this time that the granite's splitting qualities drew the attention of the Maine Central roadmaster George W. Wagg, and Redstone was adopted by the Maine and New Hampshire Granite Company. A railroad station was erected in 1888, and the village got its own post office the following year. There was also a small nondenominational church built on the Quarry Road. The quarry workers were housed in tenements and a large boarding house called "the Schooner", which itself could house 80 men whose pay was reduced by fixed costs for their room and board. By 1889, 300 men were employed at Redstone, shipping six to nine railroad cars of rough granite daily.