Maryam has also released videos purportedly proving her claims. The Judge, however, has denied being under any pressure, making counter allegations against Nawaz Sharif and the PML-N for "bribing, threatening" him.
Last week, the Islamabad High Court (IHC) after consultation with the apex court removed the Judge Malik.
On Tuesday, the three-member Supreme Court bench, headed by Chief Justice of Pakistan Asif Saeed Khosa, first heard the petition of a lawyer.
As the hearing commenced, the petitioner's lawyer told the bench that the video leaks scandal has raised questions about the judiciary, Dawn news said.
He said that all political parties and lawyers in Pakistan have demanded an investigation into the video leaks scandal, adding that Prime Minister Imran Khan had also said that the judiciary should take notice of the matter.
The lawyer asked the court to form a commission to look into the matter, "even if it was just a one-person commission".