Reformed Dutch Church of Stone Arabia, also known as Stone Arabia Reformed Church, is a historic Dutch Reformed church located near Nelliston in Stone Arabia, Montgomery County, New York. It was built in 1788 and is a simple rectangular building constructed of cut limestone blocks. It has a somewhat flattened gable roof and a belfry. It features a Palladian window in the Georgian style. Located immediately south is the Trinity Lutheran Church and Cemetery. The Reformed Dutch Church of Stone Arabia was added to the National Register of Historic Places in 1977.