The app is compatible with Lumia smartphones and selected phones in the Asha series and is less than 1mb in size, offering users easier access to the store's array of products, goods and services.
Konga.com’s head of marketing, Onyeka Akumah, said it represents the beginning of more partnerships for both companies.
He added that the app is another depiction of Konga's commitment to the growth of ecommerce in Nigeria.
Akumah said: "We are excited about this partnership with Nokia which has birthed this mobile app extending the convenience of online shopping to Nigerians who currently own Nokia devices."
With the app, users can search, browse and request an order.