I have gotten medallions, and I have used them before in the treasure shrine. Where do you click to get to the treasure shrine?
If I am understanding your question, it is in the lower right corner of your screens that says free. That is where you can collect free coins, watch ads, request help from friends and the Treasure Shrine.
After you click free in the lower right corner, click the 3rd box that says Treasure Shrine