Sländor dök upp under karbonperioden, som är i den sena paleozoiska eran. Den största kända trollsländan är Meganeura monyi, som hade ett vingspann på cirka 75 cm. Trollsländor har förblivit relativt oförändrade sedan paleozoiska eran, och kan fortfarande hittas i moderna livsmiljöer.