North Hialeah Baptist Church Church of Hialeah, FL. The location of North Hialeah Baptist Church Church is 33012, 5800 Palm Ave - marked with a pin on Google Map.