You have to spawn in a rather rare Minecraft biome. The entrances to the mineshafts are immediately apparent (near the spawn point and on the other side of the river). Nearby you can find an Monument, and in the opposite side a destroyed portal to The Nether.
Screenshots:
Seed Code
For Minecraft 1.14.4 to 1.16.5:-1675848144