Les primeres notícies d'aquest indret daten del segle IX en que es menciona la villa Romaniao i la seva església. Originàriament estava dedicada a sant Medir, però ben aviat se li va afegir l'advocació de sant Celdoni.  

L'església actual és de finals del segle XII. Té una sola nau acabada a l'est amb un absis semicircular. La nau està coberta amb una volta apuntada força malmesa. Tant els murs laterals com l'absis estan decorats internament amb una motllura, que també ressegueix la finestra absidial. Externament aquesta finestra està formada per dos arcs de mig punt en gradació.  

La façana del mur oest va ser refeta en el segle XVII. Durant les darreres obres de restauració es va descobrir una petita porta en el mur nord. Està formada per un senzill arc de mig punt adovellat. 

En el mur sud s'alça un campanar de cadireta de dos ulls afegit posteriorment.