Stinkhorn mushrooms (also known as phallus impudicus) are a unique type of fungus that grows rapidly in warm and humid conditions. They typically appear during late summer or early autumn on garden soil, woody debris or compost heaps.