Primary urethral stones are a rare form of urolithiasis accounting for less than 0.3% of urinary stones. We are reporting a case of a giant primary urethral stone that developed in the penile urethra resulting from a post-surgical complication of urethral stricture. The patient presented with difficulty urinating, ejaculatory dysfunction, and a hard palpable scrotal mass.