While some areas may not require a permit to install a hot water heater, chances are you live in an area that does. Many cities issue permits to install or replace hot water heaters to protect the safety of the public.