Yes, before you tap into an existing outlet and add wiring to extend your electricity to outdoor fountains, lights, or other fixtures, you should definitely talk with your local municipal authorities about permit requirements. Some cities or states may require the work to be completed by a licensed professional, too.
Do you need a permit to add electricity to your backyard?