Key points
The dominant Edinburgh side powered eight points clear of Celtic at the top of the Scottish Premiership to bolster their early championship claims and worsen the struggles around the Celtic team.
A superb goal from Kyziridis and a spot-kick from Shankland gave the Hearts team a two-goal advantage that the reigning champions could not overcome.
The young defender - among three youth players in the Celtic XI - slashed into his own net early on to put Hearts ahead at a bouncing Tynecastle, and it was the 22-year-old's foul that led to the spot-kick.
Callum McGregor's classy first goal of the season had quickly cancelled out Hearts' opener, and Benjamin Nygren almost put Celtic in front, opting for finesse over power and allowing the Hearts keeper to save from close range.
But the unstoppable Hearts side regained dominance to hand Celtic to successive league defeats for the initial occasion since 2023.
It also gives the Edinburgh side a significant lead at the top of the table.
The last time they were this far ahead was in the 2005-2006 season under George Burley, when they ended as runners-up - a rare instance that a team has not secured the title after building such an advantage in the last three decades.
The Hearts coach, whose former team were second to Celtic on four occasions, has been at pains to downplay title talk, as Hearts seek their maiden league title since 1960.
Rodgers has experienced this previously at the club - both perfect and shaky beginnings to a season. He's yet to finish second best.
But on Sunday's evidence, this Edinburgh outfit showed they need to be taken seriously.
The Edinburgh side started with the confidence of a side undefeated in the league this season - the popular attacker poked a cross in for Shankland to stab wide.
Celtic didn't aid their cause with some unusual sloppiness in possession and they buckled under their first real examination.
A headed effort from Braga was touched on to a post by Kasper Schmeichel and Shankland's return ball was turned into the net by the unfortunate Murray, in for the absent center-back.
Celtic found their rhythm and started stringing passes together. From one such move, the midfielder released Tierney to set up McGregor, who rolled in.
Aside from the opportunity for Nygren, Celtic struggled to create much for striker Kenny or his replacement Shin Yamada amid the absence of stricken attackers their key strikers.
Hearts rediscovered their energy and versatility in attacking from across the final third. Kyziridis, one of the finds of the club's scouting network, struck low past the goalkeeper from the just outside the area.
Almost straight away, the defender tripped the midfielder in the right side of the box and the penalty taker scored. And it could've been an even more handsome win, had replacement Ageu not been denied by Schmeichel.
Celtic's second half was somewhat summed up in a couple of moments involving record signing Arne Engles.
The set-piece from Engles delivery was in sharp opposition to his European display in the Europa League win over their Austrian opponents and the Belgium international was then booked for a professional foul.
Hearts head coach Derek McInnes: "You see how hard the players work, the team spirit. That's not always enough to win games week in, week out.
"Our strength lies in, is good technical ability. You're seeing that from multiple individuals who have been here before. Recent additions are keen to demonstrate their quality.
"We're in a positive moment at the minute, but it's only three points. It's crucial for us to maintain this form. We've got loads to do, loads to do. After the first two rounds is typically a benchmark of your standing."
Celtic manager Brendan Rodgers: "It's a really poor goal from our perspective. We didn't move when the ball went back as a defensive unit so when they play it, they ought to be caught offside but didn't. We have got to do better with the shot.
"Plenty of matches to play for. It's still so early. It's only nine games in. Obviously, being eight points behind is not what we would want. The comfort is there's so many games to play.
"Our attention must turn on the here and now and look to find more consistency and more quality in our play."
The Glasgow club are back at home on Wednesday against newly-promoted Falkirk (evening kick-off). At the identical hour in the Scottish Premiership, Hearts are at their opponents' ground.
A seasoned gaming analyst with over a decade of experience in online casino trends and strategy development.