Nokia Asha 501 - How do I get Nokia Store on my phone?

Store is pre-installed on all new Asha and S40 phones. You can find it in the apps menu.