Paragonah was founded in 1852. Indian troubles caused its abandonment a year later until 1855 when the Pioneer Fort was built. The site was selected and dedicated by President Brigham Young. The Fort was 105 feet square with walls 3 feet thick at the base. A second story was added in 1857. A large room served as Church, School and Amusement Hall. Homes were built around the inside of the wall. The public square includes the site of the Fort, which was torn down in 1879.