Family Search had a record of her birth and baptism, naming both parents, so her profile is now sourced.
The next steps are more complicated. There was an Agnes Henderson, the daughter of Alexander Henderson, who married Robert Patie in Edinborough, Scotland. This may or may not be her husband.
There are many more steps on this journey, but I hope this helps.