Esatto, fattela da te come fosse una normale pagina del sito, quindi che segua lo stile del sito solo che invece di testo ed immagini questa conterrà solo tutti i link alle pagine del sito, organizzati tipo organigramma.....immagino che il sito abbia delle macro aree con dei sottocontenuti, quindi crei queste divisioni con elencati i links appartenenti.....

Meglio se ti invio degli esempi, sicuramente non fatti in automatico:

http://www.poste.it/online/mappa.shtml
http://www.it.ciao.com/site_index.html
http://www.storia.unifi.it/_RM/RM-Mappa.htm
http://www.protezionecivile.it/mappa/index.php
http://europa.eu.int/eur-lex/it/info...n/sitemap.html
http://www.panorama.it/home/mappa/
http://www.datamanager.it/mappa.html
http://www.focus.it/mappa/mappa.asp

e puoi continuare ancora cercando su Google con la chiave "mappa del sito". Più chiaro adesso?