Το Ovi Store άνοιξε το Μάιο του 2009 και με τακτικές ενημερώσεις και συνεχή βελτίωση της εμπειρίας χρήσης, η πλοήγηση και η αναζήτηση γίνεται ολοένα και καλύτερη, γεγονός που αποδεικνύεται από την αύξηση του ημερήσιου αριθμού λήψεων. Το 2010, το Ovi Store θα γίνει διαθέσιμο σε περισσότερες γλώσσες, θα προσφέρει περισσότερες εφαρμογές, καλύτερη υποστήριξη τιμολόγησης και πολλές άλλες βελτιώσεις.