Hviezdna mapa je grafické zariadenie alebo diagram, ktorý zobrazuje nočnú oblohu pri pohľade zo Zeme. Je to jeden z najstarších typov písomnej alebo vyrezávanej komunikácie. Existuje tvrdenie o pravekej rytine ako prvej známej hviezdnej mape, ale dôkazy nie sú jednoznačné.
Hviezdne mapy sa vyskytujú v babylonskej a staroegyptskej nástennej výzdobe a písme. V starovekom svete boli vedomosti potrebné z praktických a náboženských dôvodov. Na všetky tieto účely sa používali prvé hviezdne mapy. Aj dnes sa používajú v astronómii aj astrológii. V renesancii so záujmom o idey boli vytlačené stovky kníh s hviezdnymi mapami a inými diagramami.
Kľúčovým bodom pre vedecké grafy je používanie údajov získaných z pozorovaní a uvedených v tabuľkách alebo databázach. Historicky prvé tabuľky sa nachádzajú v Ptolemaiovom Almageste (~ 150 n. l.). V ňom sa nachádza posledná známa hviezdna tabuľka zo staroveku, ktorá obsahuje 1 028 hviezd.
