Granuloma inguinale, or Donovanosis, is a rare, sexually transmitted ulcerative disease primarily affecting the genital area. In this report, we present a case of a 50-year-old man that was diagnosed with granuloma inguinale after a 2-month history of a penile ulcer. Histological analysis demonstrated the presence of Donovan bodies within macrophages, confirming the diagnosis. He was subsequently treated with trimethoprim/sulfamethoxazole with improvement in the ulcer. This case serves as a reminder to clinicians that although granuloma inguinale is rarely encountered in the US, it should still be suspected in patients with non-healing penile ulcers.