Første gang slekten er historisk belagt er i 1101, da Petrus de Columnas festning ble inndratt av pave Paschal II som straff for ulike overtramp. I 1191 ble Tusculum ødelagt av Roma, og grevenes slekt forsvinner, mens Colonnaslektens anseelse økte betraktelig. De var først anti-pavelige, først og fremst for at de ønsket en viss grad av selvstendighet.