Mount Sinai Missionary Baptist Church Church of Paducah, KY. The location of Mount Sinai Missionary Baptist Church Church is 42001, 1915 N 10th St - marked with a pin on Google Map.