式部晚年时对于来世之事感到不安，于是到播磨国书写山圆教寺，欲向高僧性空上人请教身为女身进入极乐之法。她吟咏一首和歌，打动了性空上人开寺门与她会面。在上人的指点、佛祖的帮助下，和泉式部出家，日夜吟唱佛号南无阿弥陀佛。男女关系如此复杂的她，也终于往生进入了极乐世界。因着这个故事的传播，日本全国声称是和泉式部之墓的地方多达21处。事实上，那些都是周游四方的熊野比丘尼的墓所或者是和泉式部的供养塔。另外，故事中和泉式部吟咏的和歌，其实是她在20岁左右送给一位高僧的：以下是其中几个有「和泉式部遗址」的地方：