Tishomingo State Park, Mississippi, Map and Contact Info Custom Search     More info about Tishomingo State Park LOCATION AND CONTACT INFO: Address: 4 Lodge Dr Tishomingo, Mississippi 38873 GPS Coordinates: Latitude: 34.6519 Longitude: -88.2421 phone number