Concordia Cemetery is among the oldest in all of Clay County, Minnesota.

Many of the pioneer families of the Concordia Church and cemetery were Norwegian immigrants who came from Houston County, Minn. to Moland, Morken, and Kragnes Townships in the early 1870s.

Two congregations, Vor Freslers ("Our Savior's" in English) (organized in 1873 or ‘74) and Moland (organized in 1871), merged in late 1891 and the name "Concordia" was selected for their new congregation.

The procuring of a site for the church and cemetery from Vetle Lisland took place in 1876. The church and cemetery are located in the NW1/4 of the NE1/4 of Section 7, Moland Township, Clay County, Minnesota.

The cemetery was dedicated in 1878 as "Vor Freslers" and the first church building was built in 1884 at a cost of $3,100.00. Prior to this time the congregation had met at the various school houses already in existence. After Vor Freslers and Moland congregations merged to form Concordia Church in 1891, the cemetery's name was changed to "Concordia Cemetery."

It appears that the cemetery was first operational in 1876. A history of the Kragnes Family states that when Ingeborg Kragnes died in 1875, she was buried on her sister's farm as there was no cemetery yet, and then she was reinterred in the new Concordia Cemetery in 1876. Only one other marked grave in the cemetery is older than Ingeborg Kragnes's, and it is that of Ingeborg Storaasli who died in 1872. She, too, was likely reinterred in the new Concordia Cemetery around 1876 from some other location.

For many decades, Concordia was the "mother congregation" of a three-point parish which consisted of Concordia in Moland Township, Scandia Lutheran Church in Averill, and North Buffalo Lutheran Church in Kragnes Township. North Buffalo was organized in 1896, and after its charter members organized the North Buffalo Cemetery Association in 1894, several graves were moved from Concordia Cemetery to the new North Buffalo Cemetery.

For over 125 years, the Concordia congregation operated and maintained the cemetery. Around June, 2004, members of the Concordia Church organized the "Concordia Cemetery Association, Inc." which was incorporated on June 28, 2004. The cemetery land was deeded over to the cemetery association from the church, and the association now completely owns, operates, and maintains the cemetery and its historical records. The first cemetery board consisted of Becky Jegtvig, Raymond Johnson, Aron Kassenborg, Harold Horpedahl, and Lloyd Gunderson.

Association by-laws and cemetery policies were adopted during the association's first year, and a cemetery website was started around that time as well.

As with many older cemeteries, there are several unmarked graves in Concordia Cemetery, so the number of interments listed on Find a Grave is likely a bit lower than the actual number.

A memorial day service has been held annually in the cemetery for many years, and a veterans monument was erected along with a flagpole in the southeast portion of the cemetery. New gate pillars were erected at the southwest entrance of the cemetery around 2010.