Why can't I build a shrine or craft its stone yet?

Workers, upgrades and recipes unlock with your world's progress. Beat a biome's boss and step into the next biome. Skald's lectern shows what is open now and what to do next.