Dating pabalik higit sa 1300 taon, rib ay ang pinakaluma bayan sa Denmark—at, sa katunayan, sa lahat ng Skandinabya. Itinatag ang lungsod noong ikawalong bahagi ng ikawalong siglo, at habang wala kang mahahanap na kahit anong balangkas na umuuwi pa sa panahong iyon, ngayon pa rin nakatayo ang nakamamanghang katedral at kalahating bahay na yari sa kahoy sa mga kalsada para sa kalsada.