Catalysis of the reaction: a cytidine in tRNA + S-adenosyl-L-methionine = an N3-methylcytidine in tRNA + H+ + S-adenosyl-L-homocysteine.
S-adenosyl-L-methionine:tRNA (cytosine-3-)-methyltransferase activity