For most domestic gardens, a pergola falls under permitted development if it's not attached to the house, is under 3m high and doesn't cover more than half the garden.
Listed buildings, conservation areas and commercial installations often need planning consent. See our planning permission FAQs.