The very basic way to do it woul dbe to create a file called, hmmmm, let's say: nav.inc.php
OK, in this file, create your navigation structure in basic HTML...
<a href="somelink1.php">Some Link 1</a><br />
<a href="somelink2.php">Some Link 2</a><br />
<a href="somelink3.php">Some Link 3</a><br />
<a href="somelink4.php">Some Link 4</a><br />
<a href="somelink5.php">Some Link 5</a><br />
Now, on your main file (we'll call it index.php), figure out where you
want the links to be displayed, and just include it.
include('./nav.inc.php');
This can be in a table, nested in a <div> tag, whatever...
That's the most basic. If you want to change the link(s), just edit your nav.inc.php file.
You can also manage your links in a database or flatfile, in which case, you would need to use PHP to generate your links dynamically. If your links don't change (or don't change that often), then the above should work for you.