The oldest church still standing in Brigham City was begun in 1884 and completed in 1886. Built as the First LDS Ward building, it was made of stone, and a wooden recreation hall was later added to form a T with the main building.

The church was also used as a school called the Old Rock School until the 1911-12 school year when Lincoln School was completed.

The Presbyterian Community Church bought the building in 1954. At present, it houses worship services for the Victory Assembly of God Church.