Later in the same year, one of its shuttlecraft, da Vinci, was stolen from the starbase by Lokai, a fugitive from the planet Cheron, two weeks before it was found by the Enterprise. (TOS: "Let That Be Your Last Battlefield")
In 2399, the location of Starbase 4 was labeled in a star chart that was in Fleet Admiral Kirsten Clancy's office at Starfleet Headquarters. The starbase was located in or near to Federation space. (PIC: "Maps and Legends")
Starbase 4 was referred to in the final draft script of TOS: "Mudd's Women", at one point said to be ninety-six days, seven hours from the USS Enterprise at a velocity of point three seven of light speed.
Starbase 4 appeared in the Pocket Books novel Memory Prime, written by Garfield Reeves-Stevens and Judith Reeves-Stevens. The base was under the command of Commodore Montana Wolfe, and had its insignia in the rough shape of the Orion constellation.