A 38-year-old Fort Wayne woman is facing a felony charge in connection with a fatal stabbing at Promenade Park last week.