Le groupe MK2 ouvre les six salles du Quai de Seine en 1996. Entre son emplacement privilégié (le hall donne directement sur le quai du bassin de la Villette !), ses façades flatteuses, son plaisant café, sa programmation plus populaire que la moyenne des autres cinémas MK2, et l'absence d'autres salles à proximité, le succès du Quai de Seine était presque assuré dès la début de l'exploitation. Au point que le groupe aménage quelques années plus tard six autres salles de l'autre côté du canal, pour le MK2 Quai de Loire. Une navette gratuite relie occasionnellement les deux complexes.
Ces cinémas jumeaux se partagent désormais les sorties populaires, un peu recherchées ou non, tenant à l'écart le blockbuster graisseux mais laissant aux autres salles du groupe le soin d'expérimenter les inédits plus obscurs. En tant que figures de proue de MK2, ils accueillent toutefois certaines avant-premières et autres évènements exceptionnels. Avec une capacité globale d'un millier de spectateurs, les salles sont en moyenne spacieuses, mais ce qu'on retient du cinéma, c'est essentiellement ses extérieurs.