Bactrocera tryoni (Queensland fruit fly) are polyphagous horticultural pests of eastern Australia. Heterogametic males contain a sex‐determining Y‐chromosome thought to be gene poor and repetitive. Here, we report 39 Y‐chromosome scaffolds (~700 kb) from B. tryoni identified using genotype‐by‐sequencing data and whole‐genome resequencing. Male diagnostic PCR assays validated eight Y‐scaffolds, and one (Btry4096) contained a novel gene with five exons that encode a predicted 575 amino acid protein. The Y‐gene, referred to as typo‐gyf, is a truncated Y‐chromosome paralogue of X‐chromosome gene gyf (1773 aa). The Y‐chromosome contained ~41 copies of typo‐gyf, and expression occurred in male flies and embryos. Analysis of 13 tephritid transcriptomes confirmed typo‐gyf expression in six additional Bactrocera species, including Bactrocera latifrons, Bactrocera dorsalis and Bactrocera zonata. Molecular dating estimated typo‐gyf evolved within the past 8.02 million years (95% highest posterior density 10.56–5.52 million years), after the split with Bactrocera oleae. Phylogenetic analysis also highlighted complex evolutionary histories among several Bactrocera species, as discordant nuclear (116 genes) and mitochondrial (13 genes) topologies were observed. B. tryoni Y‐sequences may provide useful sites for future transgene insertions, and typo‐gyf could act as a Y‐chromosome diagnostic marker for many Bactrocera species, although its function is unknown.