Gilbert Deya was charged in a Kenyan court with five counts of child stealing, involving children all under the age of 14.
The children were allegedly to be offered as proof of miracles Deya claimed he had conducted to make barren women pregnant.
Deya used to run an evangelical church in Peckham, south-east London.
He had fought extradition for more than 10 years but in July he lost a High Court battle to stay in Britain.
Deya was initially arrested in the UK in December 2006 following the issuing of an international arrest warrant by the chief magistrates' court in Nairobi.
His wife Mary was sentenced to three years in prison in 2014 for stealing a baby.
Deya has denied the charges against him.
He has been remanded in prison until August 10, when the court will rule on whether to release him on bail pending trial.
