Romolo fa parte di un gruppo di otto martiri che subirono il martirio a Cesarea in Palestina tra il 304 e il 305, quando Urbano era governatore della regione. Gli altri si chiamavano Timolao, Dionigi, Paiside, Alessandro, un altro Alessandro, Agapio, un altro Dionigi e provenivano da luoghi diversi dell'Impero; Romolo per esempio era suddiacono della chiesa di Diospolis. Si racconta che nel corso delle celebrazioni indette da Urbano per una festa pagana, si sarebbe goduto dello spettacolo dei cristiani divorati dalle belve. A coloro che erano già condannati, si vollero aggiungere spontaneamente questi otto cristiani, che per dimostrare la loro volontà al martirio si fecero legare le mani. Furono invece imprigionati e decapitati qualche giorno dopo.