Eight rhenium(I) tricarbonyl aqua complexes with the general formula fac-[Re(CO)3(N,N'-bid)(H2O)][NO3] (1-8), where N,N'-bid is (2,6-dimethoxypyridyl)imidazo[4,5-f]1,10-phenanthroline (L1), (indole)imidazo[4,5-f]1,10-phenanthroline (L2), (5-methoxyindole)-imidazo[4,5-f]1,10-phenanthroline (L3), (biphenyl)imidazo[4,5-f]1,10-phenanthroline (L4), (fluorene)imidazo[4,5-f]1,10-phenanthroline (L5), (benzo[b]thiophene)imidazo[4,5-f]1,10-phenanthroline (L6), (5-bromothiazole)imidazo[4,5-f]1,10-phenanthroline (L7), and (4,5-dimethylthiophene)imidazo[4,5-f]1,10-phenanthroline (L8), were synthesized and characterized using 1H and 13C{1H} NMR, FT-IR, UV/Vis absorption spectroscopy, and ESI-mass spectrometry, and their purity was confirmed by elemental analysis. The stability of the complexes in aqueous buffer solution (pH 7.4) was confirmed by UV/Vis spectroscopy. The cytotoxicity of the complexes (1-8) was then evaluated on prostate cancer cells (PC3), showing a low nanomolar to low micromolar in vitro cytotoxicity. Worthy of note, three of the Re(I) tricarbonyl complexes showed very low (IC50 = 30-50 nM) cytotoxic activity against PC3 cells and up to 26-fold selectivity over normal human retinal pigment epithelial-1 (RPE-1) cells. The cytotoxicity of both complexes 3 and 6 was lowered under hypoxic conditions in PC3 cells. However, the compounds were still 10 times more active than cisplatin in these conditions. Additional biological experiments were then performed on the most selective complexes (complexes 3 and 6). Cell fractioning experiments followed by ICP-MS studies revealed that 3 and 6 accumulate mostly in the mitochondria and nucleus, respectively. Despite the respective mitochondrial and nuclear localization of 3 and 6, 3 did not trigger the apoptosis pathways for cell killing, whereas 6 can trigger apoptosis but not as a major pathway. Complex 3 induced a paraptosis pathway for cell killing while 6 did not induce any of our other tested pathways, namely, necrosis, paraptosis, and autophagy. Both complexes 3 and 6 were found to be involved in mitochondrial dysfunction and downregulated the ATP production of PC3 cells. To the best of our knowledge, this report presents some of the most cytotoxic Re(I) carbonyl complexes with exceptionally low nanomolar cytotoxic activity toward prostate cancer cells, demonstrating further the future viability of utilizing rhenium in the fight against cancer.