An investigation is underway after police said a woman was fatally shot outside of a church in North Philadelphia overnight.