The congregation purchased the land for the new cemetery from William and Caroline Leinkauf on March 17, 1876. They adopted a number of resolutions for governing the new cemetery and placed the lot prices at $50 per lot. The site was consecrated on December 3, 1876. The cemetery was laid out by Samuel Brown, the congregation's vice president. He had live oaks planted around the perimeter of the grounds, and in 1890 the ornamental cast-iron gate and fence was installed. The first burial was that of Israel Jones, on December 28, 1876. One of the most notable interments to ever take place in the cemetery was that of Esau Frohlichstein on May 14, 1914. He was one of 14 American soldiers killed in the U.S. siege of Veracruz during the Mexican Revolution. Thousands of Mobilians took part in his burial service and his marker is inscribed with a letter that he wrote to his parents the night before the attack. In part it reads, "Don't be afraid if I get killed. For the old saying 'Rather die a hero than live a coward' will land at Vera Cruz in about four hours."