To build a gothic mansion in Minecraft, players can use blocks like stone and cobblestone to create a gothic look. The design should include spiky towers, intricate stonework, and dramatic arches.