Cancer suppression through the inhibition of N-acetyltransferase 10 (NAT10) by its specific inhibitor Remodelin has been demonstrated in a variety of human cancers. Here, we report the inhibitory effects of Remodelin on prostate cancer (PCa) cells and the possible associated mechanisms. The prostate cancer cell lines VCaP, LNCaP, PC3, and DU145 were used. The in vitro proliferation, migration, and invasion of cells were measured by a cell proliferation assay, colony formation, wound healing, and Transwell assays, respectively. In vivo tumor growth was analyzed by transplantation into nude mice. The inhibition of NAT10 by Remodelin not only suppressed growth, migration, and invasion in vitro, but also the in vivo cancer growth of prostate cancer cells. The involvement of NAT10 in DNA replication was assessed by EdU labeling, DNA spreading, iPOND, and ChIP-PCR assays. The inhibition of NAT10 by Remodelin slowed DNA replication. NAT10 was detected in the prereplication complex, and it could also bind to DNA replication origins. Furthermore, the interaction between NAT10 and CDC6 was analyzed by Co-IP. The altered expression of NAT10 was measured by immunofluorescence staining and Western blotting. Remodelin markedly reduced the levels of CDC6 and AR. The expression of NAT10 could be altered under either castration or noncastration conditions, and Remodelin still suppressed the growth of in vitro-induced castration-resistant prostate cancers. The analysis of a TCGA database revealed that the overexpression of NAT10, CDC6, and MCM7 in prostate cancers were correlated with the Gleason score and node metastasis. Our data demonstrated that Remodelin, an inhibitor of NAT10, effectively inhibits the growth of prostate cancer cells under either no castration or castration conditions, likely by impairing DNA replication.