Madina Restaurant Restaurants & Food · Stone Mountain, Atlanta Madina Restaurant offers East African flavors in a casual and cozy setting in Stone Mountain. Call +14049992785Website Is this your business? Claim it, free. More: Atlanta · Restaurants & Food · JSON