Woman fatally stabbed in St. Paul's Payne-Phalen neighborhood

Police said a woman was stabbed to death Tuesday night on St. Paul's east side.