How to change magento theme for your store? In order to change Magento theme, first, you need to find a new theme and download it. You can download new themes from many sources.