That's sounds like the Agatha Christie novel Sleeping Murder.

The plot involves a woman who has a sense of deja vu after she moves into a new house. She gets a visions of seeing a woman murdered from the top of a staircase.

It turns out that she had lived in the house as a...