Ved kirken står to berømte runesteiner, de såkalte Jellingsteinene. Disse står ikke på opprinnelige sted, men de er sikkert opprinnelig reist i tilknytning til kongesetet.