First Baptist Church of Orlando Church of Orlando, FL. The location of First Baptist Church of Orlando Church is 32805, 3000 S John Young Pkwy - marked with a pin on Google Map.