Wickremesinghe received 117 votes in the 225-member legislative body.
Parliament, dominated by Mr Wickremesinghe and his allies, have also blocked the office of prime minister spending any funds.
"ACMC praises Sri Lanka judiciary for upholding our Democracy today 13 December -A historic victory for Lanka". He urged the president to respect the parliament's decision and reappoint Wickremesinghe. On Wednesday Wickremensinghe won a confidence vote in Parliament.
Mr Wickremesinghe refused to accept the sacking and challenged it in a court and in the Parliament.
What led to the crisis?
The key court decision comes after Sirisena abruptly sacked Prime Minister Ranil Wickremesinghe and replaced him with former President Mahinda Rajapaksa on October 26. Sirisena appointed the new prime minister in a hushed ceremony in Sri Lanka's capital, Colombo.
Sirisena had contradicted Wickremesinghe's monetary approaches and his endeavors to explore affirmed maltreatment amid Sri Lanka's long thoughtful war, which finished in 2009.More news: Phil Jones scores stunning own goal in loss to Valencia
It was not immediately clear what supporters of Rajapaksa, who have previously caused chaos in parliament as they defended the former strongman, would do following the court's decision. "Therefore Mr. Rajapaksa says that he will make a special statement tomorrow and resign from the position of prime minister". Jayasuriya asserted that he would not recognise Rajapaksa as Sri Lanka's prime minister unless it was proven by a floor test.
The petitioner, Attorney Aruna Laksiri Unawatuna, argues that by convening Parliament when the Supreme Court has stayed the gazette dissolving Parliament and passing various motions including a no-Confidence motion the Speaker has not only violated the constitution but also has attempted to influence the independence of the court in a negative manner. According to the gazette notice, nominations to contest the snap election would be taken between November 19 and 26.
Sirisena, on November 10 dissolved the parliament calling for a snap parliamentary election in January.
The Supreme Court's verdict came a day after Parliament passed a vote of confidence in Wickremesinghe as Prime Minister.
The functions of the state were paralyzed when the Court of Appeal ruled this week that Rajapaksa and his team of ministers could not execute their official work until it issued a final verdict.
Reacting to the verdict, Namal Rajapaksa, the son of Mahinda Rajapaksa and a parliamentarian, said: "We respect the decision of the Supreme Court, despite the fact that we have reservations regarding its interpretation".
Sri Lanka's Supreme Court, on Thursday, ruled against President Maithripala Sirisena's decision to dissolve Parliament and conduct a snap Parliamentary Election in early January.
The Supreme Court on Thursday said the president could not dissolve parliament until it was four-and-a-half years through its five-year term.