Bueno, en principio necesitas algún lenguaje del lado del servidor .. + una base de datos (recomendable) .. Ya que estás preguntando en el foro de PHP, sería eso mismo .. como lenguaje PHP y como BD tal vez Mysql (lo típico). Todo eso lo ha de soportar tu servidor (contratando el plan adecuado).
Por lo demás .. ya está todo inventado .. por ejemplo
www.oscommerce.com
Tienda virtual escrita en PHP con BD Mysql y con módulos de pago en línea.
Un saludo,