Már a római korban is ismert település, alapításának időpontjáról pontos információk nem állnak rendelkezésünkre, a városról először Florus tesz említést egy hídépítés kapcsán valamikor az i.e. 13-9. század között. Ekkor a várost még Bonnának hívták. A római uralmat a frankoké váltotta fel, majd a Német-Római Birodalom területébe olvadt fel ekkor már Bonnburg néven. A város igen jelentős településnek számított a középkorban, mi sem mutatja ezt jobban, mint az, hogy a XIII. századtól a kölni választófejedelem székhelyeként működött.