Las partes más antiguas de la iglesia de Tillinge datan del siglo XIII, pero han sido reconstruidas muchas veces. El aspecto actual de la iglesia se debe en gran parte a una remodelación de mediados del siglo XVIII. El gallo dorado de la torre de la iglesia desempeña un papel importante en la novela "Torntuppen", del escritor laborista Jan Fridegård (1897-1968).
Entre las dos puertas del lado oeste de la torre hay una piedra rúnica. El lazo rúnico está parcialmente destruido, ya que la piedra sirvió durante mucho tiempo como cimiento de la iglesia. La piedra se retiró en la década de 1940 y se colocó en su ubicación actual. La línea rúnica nos dice que la piedra se erigió en memoria de Gudmund, que había muerto en Särkland. Särkland era el nombre que los norteños daban a una zona del mar Caspio gobernada por el califa de Bagdad. Vifast (hizo) erigir esta piedra en honor a Gudmund, su hermano. Fue asesinado en Särkland. Que Dios ayude a su espíritu.
Al pie de la piedra rúnica hay un bloque funerario. Los bloques funerarios son piedras redondas decoradas que se colocaban en el centro de las tumbas, sobre todo en el siglo V. Suelen encontrarse en tumbas de mujeres y se cree que tenían un significado ritual especial. Suelen encontrarse en tumbas de mujeres y se cree que tenían un significado ritual especial.
