You need to finish the petplay with both Mio and Kaede and then visit the shrine
Thanks, I've unlocked it now.
