"The killing is wicked and satanic, to say the least," Governor Mukhtar Yero of Nigeria's northwestern Kaduna State said in a statement to the media.
"Albani stands for truth; he contributed in no small ways in impacting Islamic education on the people, particularly the younger generation," he added.
Albani, Nigeria's leading Salafist scholar and prominent anti-Boko Haram preacher, was assassinated, along with his wife, Saturday night while returning from one of his lectures.
The founder of the Albani Science Academy and Darul-Hadith, he was an anti-government preacher who had repeatedly been thrown into jail for his fiery commentaries.
Albani was arrested and detained in 2011 following the violence that characterized the outcome of the country's presidential polls during which several persons were killed and properties destroyed.
He was also reputed for his many anti-Boko Haram lectures that are recorded and sold across the region.
Albani was one of the few northern Muslim scholars who combined their Islamic knowledge with solid western education.
He was fondly called "the Albani of Zaria" Northern Nigeria for his deep understanding of the hadith - the sayings and actions of Prophet Muhammad (peace be upon him).
The House of Representatives Speaker Aminu Tambuwal described the late scholar as "one of the finest Muslim leaders who helped in no small measure to shape the future of our youths for good."
Governor Yero pledged to support efforts to unmask Albani's killers.
"We shall leave no stone unturned in unravelling those behind the dastardly act," he said.
"We shall work with the security agencies to ensure that the perpetrators were arrested," Yero vowed.
Kaduna police commissioner Aminu Lawan said an investigation was already underway.
Nigeria has a record low history of arrest and prosecution of suspected criminals as many murder cases dating back several years remain unresolved.
Jama’atu Nasril Islam (JNI), a Muslim umbrella body in the northern region, described Albani's assassination as part of "serial killings of Muslim scholars in recent years."
In a statement, JNI Secretary General Dr. Khalid Aliyu blamed the killings on the Boko Haram militant group.
"Several Muslim scholars were either maimed and or killed in Yobe and Borno States in the name of Boko Haram," he said.
The JNI leader urged authorities to hunt down the scholar's killers.
"JNI condemns these repeated acts in the strongest terms and calls on government at all levels to bring to book, the evil perpetrators," he said.
"Why is it that the assassins always go scot free?" Aliyu asked.
The JNI leader urged Albani's followers to show restraint.
"We call for calm and against reprisals. May we be safe from the treacherous acts of our enemies, where ever they may be."
Sheikh Musa Mai-Shawi, another Salafist scholar, also called on his followers not to seek revenge.
"Everybody is aggrieved about this sad development. However, I urge everyone to take heart and leave everything to God," Mai-Shawi told AA.
"Nobody should by any means attack anyone in the name of revenge. Mallam [Albani] is already dead and no action will bring him back," he added.