Donovanosis is a chronic bacterial infection caused by gram-negative bacterium Klebsiella granulomatosis and is characterized by painless beefy red granulomatous ulcer which bleeds on touch and is mostly confined to the endemic regions of the world. It is rarest among the sexually transmitted genital ulcer diseases. We hereby report a case of donovanosis in a non-endemic area who initially presented with a solitary genital ulcer. Initial tests did not reveal any aetiology. However after four days of admission, since no aetiology was coming forth, a repeat tissue smear from the lesion revealed Donovan bodies which helped in the bedside diagnosis and management of the case.