Abstract Background The number of cases of Lymphogranuloma venereum (LGV) is increasing in Europe. The described epidemic is mostly confined to HIV positive men who have sex with men (MSM). However, dissemination of LGV from HIV positive to HIV negative MSM could take place due to the implementation of pre-exposure prophylaxis (PrEP) and subsequent possible decrease in condom use. We describe here the LGV epidemiology in Belgium before the PrEP-era, starting from 2011 up to the end of the first half of 2017. Methods A descriptive analysis of the socio-demographic and clinical characteristics of all LGV cases was performed. Fisher’s exact test was used to compare symptomatic to asymptomatic patients. Logistic regression models were used to check for trends over time for: number of LGV cases, HIV status and symptoms. Results The number of LGV cases rose by a factor four, from 21 in 2011 to 88 in 2016, and regression models showed a positive trend estimate of 14% increase per half year (p < 0.001). LGV decreased among HIV positive cases (odds ratio (OR): 0.79, p < 0.001) and increased among HIV negative cases (OR: 1.27, p < 0.001). In addition, a rise in the number of asymptomatic LGV cases (6.7%) was observed (OR:1.39, p = 0.047). Asymptomatic cases were also less likely to be HIV (p = 0.046) or Hepatitis C positive (p = 0.027). Conclusions The rise of LGV in HIV negative MSM has now been documented. If we aim to halt the epidemic in HIV negative MSM, future public health strategies should include LGV testing of all Chlamydia trachomatis positive samples from MSM.