A Paradicsommadár (latin: Apus) egy csillagkép, melyet Pieter Dirkszoon Keyser és Frederick de Houtman megfigyelései alapján Petrus Plancius alkotott meg. Első megjelenése az 1598-as évre tehető, Amsterdamban ekkor mutatták be Petrus Plancius és Jodocus Hondius keze munkája által készült 35cm-es éggömböt. A csillagkép első képi ábrázolása Johann BayerUranometria (1603) című csillagatlaszában vált láthatóvá.
Petrus Plancius „Paradysvogel Apis Indica” néven jegyezte fel a csillagképet, ám Bayer Uranometriájában már Apis Indica néven került be. Eközben mások Avisként hivatkoztak rá. Lacaille nagy hatású művében Apus néven találjuk meg, ám az Apus és Avis alternatívák használata Titius Bode idején újra központba kerültek. A csillagképnek nincs mitológia vonatkozása.