A Catholic church once stood here, L-shaped in plan, roughly twelve metres along each arm, oriented roughly east to west with a shorter leg angling off to the north-north-west. It was substantial enough to be recorded on the Ordnance Survey's six-inch map of 1838, yet today not a stone of it breaks the surface. Modern headstones now occupy the ground where its walls once ran.

The graveyard at Killeenadeema is a layered place. It contains the remains of a medieval church, which predates the Catholic building by several centuries, as well as a separate nineteenth-century Catholic church constructed later on the same ground. The L-shaped structure recorded in 1838 sits between these two in the historical sequence, representing a phase of Catholic worship in the period before Catholic Emancipation opened the way for more formal and permanent church construction across Ireland. Such buildings were often modest, sometimes penal-era or immediately post-penal in character, and were frequently replaced or abandoned once more settled arrangements became possible. That this one left no visible trace above ground is not unusual; the combination of later burial activity, stone robbing, and simple subsidence has erased countless such structures across the country.

What remains is largely legible only through the 1838 map, which captures the building at a moment before it disappeared from the landscape entirely. For anyone walking through the graveyard today, there is little to indicate where the old church stood, beyond knowing roughly which corner of the site to look towards.