Halley se tehdy vypravil na ostrov Sv. Heleny v jižním Atlantiku v roce 1676 pozorovat jižní oblohu. Po návratu v roce 1678 představil své výsledky na Royal Society v Londýně a následující rok vydal svůj katalog jižních hvězd Catalogus Stellarum Australium s doprovodnými mapami. Halley „zasadil“ dub do tehdejšího souhvězdí Loď Argo. Uvedl v něm 12 hvězd, nejjasnější z nich, v kořenech stromu, je druhé velikosti a dnes známá jako beta souhvězdí Lodního kýlu. Čtvrtá hvězda v souhvězdí, mezi větvemi, je zvláštní eruptivní proměnnou, nyní známou jako Eta Carinae; v Halleyově Katalogu je o ní první záznam.
Halley popsal své nové souhvězdí jako „trvalé paměti krále“, ale to se ukázalo být méně stálé, než doufal. Karlův dub byl „vykořeněný“ francouzským astronomem Nicolasem Louisem de Lacaillem, který mapoval jižní hvězdy mnohem komplexněji 75 let po Halleyovi, a většina dalších astronomů ho následovala, i když Bode ho ještě roku 1801 ve svém atlase zmiňuje jako Robur Caroli II. Karlův dub byl postupně nahrazován skálou nebo mraky.
Souhvězdí zmizelo, ale potomci výše zmíněného skutečného dubu rostou dodnes v hrabství Shropshire v Anglii.
