Fu costruita nel 1680 e consacrata nel 1827 dall'Arcivescovo Eustachio Dentice, il quale depose sulla mensa dell'altare maggiore le reliquie dei SS. Martiri Cristoforo e Teodoro.
Si venera la gigantesca e stupenda statua lignea di San Cristoforo, compatrono della cittadina "dei limoni", donata ai Rodiani dall'abate Giuseppe Spinelli nel 1681. Accanto alla chiesa si eleva il campanile articolato su tre piani e realizzato in due differenti momenti.
La prima parte, una torre quadrangolare di stile romanico, fu costruita verso la seconda metà del XII secolo durante la dominazione normanna.
Di circa un secolo più tardo è il tamburo ottagonale con il sovrastante coronamento in laterizio rosso di chiaro stile gotico. Fino al XVII secolo fu adibita a torre di avvistamento e faceva parte del sistema difensivo costiero.
