Human civilization has made such a tremendous progress in terms of living standard and approaches to ensure ease of daily work, business transactions cannot stay untouched from internet. E-commerce Business in simpler words can be stated as an electronic form of business transactions. E-commerce evolved as one of the newest techniques in business sector and has been thriving current market allowing consumers to shop through computer networks. People from much developed areas such as Kathmandu, Pokhara, Chitwan, Butwal, Biratnagar, etc are leaning towards doing online transactions rather than visiting stores for easier and convenience of their daily lives. Although the fact that e-commerce provides a platform for sellers and customers to engage in commercial transactions with easier distant and less personal arrangement, it involves few insecurities and risks such as, uncertainty of using open network infrastructures and participation of third parties in the transaction process, online payment system, and risks of losing consumer's monetary and personal information through hackers. It is not always an easy task for a seller to acquire trust from its consumers since it lacks human touch and physical interactions with the consumers along with the uncertainty of being fraud due to its virtual existence. The main intention of this research paper is to identify the creative marketing approaches used by the E-commerce businesses and the factors that influence consumers' trust on e-commerce in Kathmandu, Nepal. In time, various factors such as e-commerce knowledge, perceived business reputation and technology used, perceived security and privacy have been identified as contributing factors to build and maintain a relationship of trust between buyers and sellers.