Adding Links to Header

I’m sure this has been asked a thousand times, but I can’t seem to turn up the answer. How does one add links to the header? I have a client that wants to add in navigation that is consistent with their website. Here’s an example of the look and layout desired (although this one is not using WordPress and it is done with tables): https://edenprairieweblogs.org/html/george_esbensen.html

Thanks a bunch!