Resistance in Neisseria gonorrhoeae is a global public health challenge. However, little is known about N. gonorrhoeae isolates from Brazil. In this study, we characterized 116N. gonorrhoeae isolates obtained in Rio de Janeiro between 2006 and 2015 according to antimicrobial susceptibility profiles, resistance mechanisms, and clonal diversity. We determined antimicrobial minimal inhibitory concentrations by agar dilution, and whole genome sequencing was conducted to investigate alleles related to resistance, determine multilocus sequence typing profiles, and group isolates based on core genome single nucleotide polymorphisms. Resistance to penicillin, tetracycline, ciprofloxacin, and azithromycin was observed since 2006. Resistance to penicillin was mediated by β-lactamase plasmids and chromosomal mutations in ponA and porB genes, and tetracycline resistance was mediated by TetM plasmids, and porB and rspJ mutations. Ciprofloxacin resistant isolates presented cumulative point mutations in the quinolone resistance-determining region (QRDR) of gyrA and parC. Alterations in rrl genes encoding 23S rRNA, mtrR, and the mtrR promoter region were responsible for resistance to azithromycin. Phylogenetic analysis identified seven main clades, which included isolates with similar resistance profiles that mainly belonged to a limited number of sequence types that occurred during different years. Our results demonstrated high penicillin, tetracycline, and ciprofloxacin resistance rates associated with the persistence of successful resistant gonococcal lineages, and the polyclonal emergence of azithromycin resistance. Moreover, we reinforce the importance of surveillance to monitor the evolution of this scenario and to allow the early detection of possible changes to azithromycin and ceftriaxone as effective treatment options in the city.