To build your credit history, you should get on the electoral roll, open a standard bank account, pay what you owe on time and not spend more than you can afford.
Credit cards that claim to build credit history tend to be charge higher interest. They are marketed at people who have had financial problems in the past. You should talk to whoever you bank with about a standard credit card before looking at any other options. If they say that you are likely to be approved, you can fill in the form and, hopefully, get one. With a standard credit card, you should not be charged any interest, fees, etc if you pay for what you spend before the date on the statement.
Credit cards make spending easy and the companies encourage you to spend without thinking by offering all sorts of promotions. If they tempt you into spending more than you can afford to pay back one month, you will be charged interest. This isn't a problem in the short term because you can apply for another card, transfer the balance and keep on spending. In the long term, you will always run into problems if you spend more than you can afford.