The Alabama Department of Transportation Fourth Division headquarters was evacuated late Friday afternoon after a propane leak was discovered.