Plasmids are diverse extrachromosomal elements significantly that contribute to interspecies dissemination of antimicrobial resistance (AMR) genes. However, within clinically important bacteria, plasmids can exhibit unexpected narrow host ranges, a phenomenon that has scarcely been examined. Here we show that pConj is largely restricted to the human-specific pathogen,Neisseria gonorrhoeae. pConj can confer tetracycline resistance and is central to the dissemination of other AMR plasmids. We tracked pConj evolution from the pre-antibiotic era 80 years ago to the modern day and demonstrate that, aside from limited gene acquisition and loss events, pConj is remarkably conserved. Notably, pConj has remained prevalent in gonococcal populations despite cessation of tetracycline use, thereby demonstrating pConj adaptation to its host. Equally, pConj imposes no measurable fitness costs and is stably inherited by the gonococcus. Its maintenance depends on the co-operative activity of plasmid-encoded Toxin:Antitoxin (TA) and partitioning systems rather than host factors. An orphan VapD toxin encoded on pConj forms a split TA with antitoxins expressed from an ancestral co-resident plasmid or a horizontally-acquired chromosomal island, potentially explaining pConj’s limited distribution. Finally, ciprofloxacin can induce loss of this highly stable plasmid, reflecting epidemiological evidence of transient reduction in pConj prevalence when fluoroquinolones were introduced to treat gonorrhoea.