Le site de l’Eden accueille au XVe siècle l'Hôtel-Dieu de Cosne puis, à partir du début du XXe siècle, une salle de cinéma et une salle de bal.

Il reçoit, en 1907, une grande exposition artistique intitulée "Le Palais des Arts".
En 1923, suite à l’incendie du théâtre communal « Printania », la commission de sécurité de la Ville de Cosne enjoint au directeur de mettre aux normes l’établissement. L’architecte Fernand Boussard conduit les travaux.
Quelques années plus tard, en 1931, à l'occasion de l'arrivée du cinéma parlant à Cosne-sur-Loire, il est décidé qu’un nouvel équipement plus simple, confortable et efficace, en optimisant la propagation des ondes, doit être construit. Roger Charton, architecte installé à Cosne-sur-Loire, conçoit en 1935 le nouvel édifice et notamment sa façade plate et semi-circulaire, ornée d'un décor de mosaïque en émaux de Briare et de Venise.
Il s'agit comme à Guérigny, avec le Cinéma Rex, d'une façade-écran Art déco.
On retrouve ici tout le vocabulaire géométrique de ce courant artistique, à la fois dans la modénature de la façade, dans l’utilisation des motifs en spirale des impostes des entrées, et dans le dessin de la grille en fer forgé particulièrement soigné.
L’architecte Jean-Claude Pourtier est choisi, en 1993, pour rénover le cinéma. Il repense l’ensemble de l’équipement tout en respectant son architecture : réfection de la grande salle, construction d’une seconde, réorganisation du hall d’entrée en demi-cercle et suppression de l’accès extérieur à la cabine de projection.
Protégé au titre des Monuments Historiques en 1999, l’Eden Cinéma reçoit, en 2005, le label Patrimoine du XXe siècle.