First Minister Mark Drakeford was joined by political opponents in the Senedd in paying tribute to MP Sir David Amess, who was killed last week, by vowing to "carry on" working towards a healthy democracy.
The Conservative MP for Southend West was fatally stabbed on Friday during a constituency surgery in Leigh-on-Sea in Essex.
A minute silence was held in the Senedd before tributes were paid to Sir Amess, mirroring scenes in the House of Commons on Monday.
"It is the banality of evil which is often most chilling," Mr Drakeford said.
He continued: "Today we send a message of sorrow and of sympathy to the friends and family of Sir David Amess.
"But in the hurt and the horror we also send this message: We carry on - conscious of our own safety and that of our staff - but never willing to let go of our responsibility to the safety of Welsh democracy and those everyday things which keep it healthy, and keep it whole and our constituents look to us to help sustain."
Plaid Cymru leader Adam Price, who worked alongside Sir Amess in the House of Commons, said he would be remembered with "fondness and warmth."
Mr Price said: "Everywhere he went, David brought light.
"He was the very symbol of what a parliamentarian should be.
"A man of deep principal but with the broadest of affection. A strong conviction with a kind heart, who died as he lived listening to the people.
"There's few people I've ever met for whom the term 'right-honourable friend' was more fitting."
Interim Welsh Conservatives leader Paul Davies called for "political discourse to change."
Mr Davies is standing in as leader of the Conservatives in Wales after Andrew RT Davies decided to take time away from the Welsh Parliament to focus on his mental health.
"The conversation has to be kinder and based on respect," he said.
"Politicians, activists and the media; we all have a role to play advocating healthy debate and discussion based on ideas and respect."
"And yet too often insightful language is used. Aggressive and hateful comments are posted online and media articles demonise public figures and humiliate them.