Old Brownsville City Cemetery This historic cemetery is the final resting place of early Rio Grande Valley settlers, with tombstones dating as far back as the late 1850s. Tours of the cemetery may be scheduled through the Brownsville Historical Association. Address: 401 E Madison St. Brownsville TX USA 1 956 541-5560