Most prepaid cards do not report to the credit bureaus. To rebuild your credit history you should apply for an unsecured or secured credit card. The secured card is a good option for you because they are for those with bad credit. To get a secured credit card you will have to pay a collateral deposit.
If for some reason secured credit cards do not suit you, you can consider credit cards for bad credit. Since you want to improve your credit history choose a card that reports to the credit bureaus.