Originally posted by Zucchini:

I'm not sure you can build a maypole in the vanilla game, you just have to find them. You can place them in debug mode.

It was just added in the new update for summer solstice\Midsummer.