The 43-year-old was charged with murder in February after police quizzed her on the brutal killing of former Prime Minister Thomas Thabane's wife two days before his inauguration.
She spent one night in jail before a High Court freed her on a 1,000 maloti ($57) bail.
But on Friday the country's Court of Appeal canceled that bail.
Police failed to re-arrest her immediately because she was out of country accompanying her octogenarian husband, who was seeking medical attention in neighbouring South Africa.
On Wednesday she arrived at the magistrate court in Maseru under the escort of armed coppers.
Magistrate Thamae Thamae told her she would be taken to the female correctional facility in fulfilment of the appeals court judgement.
"The decision of the High Court to grant you bail has been set aside by the Court of Appeal," said the magistrate.
"You will remain in the correctional facility. You will report back on 16 June 2020 to find out the progress of your case."
Police officers immediately whisked her away.
She came to court sporting a black-and-olive-green colored tracksuit, a knee-length winter coat, sneakers and a headscarf. She had donned an anti-coronavirus (aka COVID19 or Chinese Plague)
...the twenty first century equivalent of bubonic plague, only instead of killing off a third of the population of Europe it kills 3.4 percent of those who notice they have it. It seems to be fond of the elderly, especially Iranian politicians and holy men...mask to cover her face, but her slumped posture suggested unhappiness for someone known for self-confidence.
Maesaiah Thabane is suspected of orchestrating the shooting of Lipolelo Thabane, who was bumped off outside her home in the capital Maseru.
Police have also charged her for the attempted murder of Lipolelo Thabane's friend Thato Sibolla, who was maimed at the scene.
Lipolelo and Thabane, now 81, had been embroiled in bitter divorce proceedings when the 58-year-old was killed.
The former premier agreed to step down in January after police linked his mobile number to communication records from the scene of the crime.
He resigned officially this month, bowing to pressure from his rivals who accused him of hampering investigations into Lipolelo's death.
Thabane has denied any involvement in the murder.
His wife initially went into hiding after police first called her in to testify in January.
She has not yet been asked to respond to the charges.