Die ältesten Teile der Tillinge-Kirche stammen aus dem 13. Jahrhundert, wurden jedoch mehrfach umgebaut. Das heutige Aussehen der Kirche ist größtenteils das Ergebnis eines Umbaus in der Mitte des 18. Der vergoldete Hahn auf dem Kirchturm spielt eine wichtige Rolle in dem Roman ”Torntuppen” des Arbeitsschriftstellers Jan Fridegård (1897-1968).
Zwischen den beiden Toren an der Westseite des Turms steht ein Runenstein. Die Runenschleife ist teilweise zerstört, da der Stein lange Zeit als Grundstein der Kirche diente. Der Stein wurde in den 1940er Jahren entfernt und an seinem heutigen Platz aufgestellt. Die Runenlinie besagt, dass der Stein zum Gedenken an Gudmund errichtet wurde, der in Särkland gestorben war. Särkland war die Bezeichnung der Nordländer für ein Gebiet am Kaspischen Meer, das vom Kalifen von Bagdad beherrscht wurde. Vifast (ließ) diesen Stein nach Gudmund, seinem Bruder, errichten. Er wurde in Särkland getötet. Gott helfe seinem Geist.
Am Fuß des Runensteins befindet sich ein Grabstein. Grabsteine sind runde, verzierte Steine, die vor allem im 5. Jahrhundert in der Mitte von Gräbern aufgestellt wurden. Sie finden sich in der Regel auf Frauengräbern und hatten vermutlich eine besondere rituelle Bedeutung.
