Female urethral diverticulum is a rare phenomenon, which is often discovered due to its associated complications. Delayed diagnosis is not uncommon due to the varied non-specific symptoms and clinical features. We are highlighting a case of female urethral diverticulum complicated with urethral calculi. She had recurrent lower urinary tract symptoms for the past 3 years and presented with recent dyspareunia. Transvaginal diverticulectomy and local extraction of the calculi successfully treated the condition. A high index of suspicion is required to successfully diagnose this condition early, not only for symptom relief but also to prevent complications.