The Houston Fire Department is investigating after a newborn was left at a church and brought to a fire station on Wednesday.