Cherished Hearts, Inc. Share: Non-Profit/ Civic Organizations Cherished Hearts, Inc. Visit Website 727 W. 5th Street Laurel, MS 39440 (601) 428-5177 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.