To make this shrine appear, you will simply have to take off all your stuff and to stand on the pedestal during a night under a blood moon. It is seemingly happening often. To improve your chances, you will want to set up camp to last several days (wood + flint). An average combat trial will be held inside.
