Hvězdná mapa je grafické zařízení nebo diagram, který zobrazuje noční oblohu při pohledu ze Země. Je to jeden z nejstarších typů písemné nebo vyřezávané komunikace. Existuje tvrzení, že první známou hvězdnou mapou je pravěká rytina, ale důkazy nejsou jednoznačné.

Hvězdné mapy se objevují v babylonských a staroegyptských nástěnných dekoracích a písmu. Ve starověkém světě byly znalosti potřebné z praktických i náboženských důvodů. Ke všem těmto účelům se používaly rané hvězdné mapy. I dnes se používají jak v astronomii, tak v astrologii. V renesanci, která se zajímala o ideje, byly vytištěny stovky knih s hvězdnými mapami a dalšími diagramy.

Klíčovým bodem pro vědecké grafy je použití údajů získaných z pozorování a uvedených v tabulkách nebo databázích. Historicky první tabulky se objevily v Ptolemaiově Almagestu (~ 150 n. l.). V něm je poslední známá hvězdná tabulka ze starověku, která obsahuje 1028 hvězd.