The Chamber of St Matthews Okolona Fire Protection District Share: Fire Department Okolona Fire Protection District Visit Website 8501 Preston Hwy. Louisville, KY 40219 (502) 964-5111 (502) 966-8388 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.