Android Gingerbread
Settings → Apps
Android Ice Cream Sandwich
Settings → Security
You will see a screen, on which you can choose, what you want to do.
The App Center download starts; you will get notified about this in the notification bar.
When the download is completed, click on the file, then on "install". After that you can start the App Center.