Na dómina romana foi denomada Naeva, mentada por Plinio, perteneciendo al conceyu romanu de Munigua, instalándose un importante puertu fluvial sobrel Guadalquivir, llegando a acuñar inclusive moneda propia onde apaez una cabeza de muyer y un sépalo con atributos agrícoles. Caltiénense restos arqueolóxicos del puertu y de la ciudá romana, con numberoses inscripciones, xunto a muertes dun acueductu, antiguos enterramientos. En payares de 2017 afayóse un brocal dun pozu decoráu nes sos parés con figures en movimientu, como sátiros escorriendo ninfes y un mosaicu pavimental con motivos marinos del sieglu II. Mientres el Baxu Imperiu Romanu, el so nome camuda, derivándolo duna antigua familia romana denomada Cantillus a la que se-y añedir el sufixu ana. Nes Etimoloxíes (627–630) de san Isidoro de Sevilla apaez como Catiliana.