The town hall for the Town of Patagonia is actually the former railroad station! The railroad served in the Town of Patagonia until it was abandoned in 1962. The railroad was abandoned and the rails removed, but the building remained in-tact. Spearheaded by the efforts of the Rotary Club, the railroad right-of-way was conveyed to the town where it serves as a park running through the middle of the town. The station was moved from its original site adjacent to the present location and then connected to the town hall.

The New Mexico and Arizona Railroad connected the southern Arizona area to Mexico with the Benson-to-Nogales Railway and passed through Patagonia. Eventually a direct rail line that extended from Tucson to Nogales, Sonora, in addition to a decline in mining activity and population in the area, led to the abandonment of the rail line. The station grounds were donated to the town and made into a town park. The depot was originally sold to a local businessman and the town eventually purchased the building that now serves as the town hall.