It is in a Immaculate dungeon / church / chapel to the north west of Sacred Stone (the Immaculate village) which you come to after completing the trials given to you by Loic.
I haven't figured out a way to get to the actual blood myself, but it's in there, hidden by a puzzle or some sort.
