Personne ne sait avec certitude qui a été le premier à contempler La Madone et l'Enfant avec Saint Paul et Sainte Catherine ; les origines de la peinture demeurent enveloppées de mystère, sans commande documentée ni date claire. Cependant, ce qui attire les chercheurs et les visiteurs est la rare association de Saint Paul et Sainte Catherine, une assemblée inhabituelle dans les retables vénitiens de la fin du XVe et du début du XVIe siècle. L'attribution de l'œuvre à Giovanni Bellini est largement acceptée, mais sa place précise dans sa longue carrière reste débattue, car la peinture présente des caractéristiques tant de son style mature que de son style ultérieur.

Son parcours à travers l'histoire est encore compliqué par le manque de documents anciens, nous laissant reconstituer son histoire à partir d'indices visuels et d'échos stylistiques. Au cœur de la peinture, la Vierge Marie berce doucement l'Enfant Christ, qui se tourne vers Sainte Catherine, identifiable par sa palme de martyre et la roue à épines à ses pieds. Saint Paul se tient en face, sa silhouette robuste tenant une épée et un lourd livre, symboles de son martyre et de ses épîtres. Bellini capture un moment de communion sereine : la main de l'Enfant se tend vers Catherine, suggérant un lien spirituel, tandis que le regard de Paul ancre la composition avec gravité.

La douce lumière dorée et le paysage tranquille au-delà rappellent le précédent Retable de San Zaccaria de Bellini, mais ici, l'intimité des saints avec la Vierge rapproche le divin du spectateur, une caractéristique marquante de la peinture dévotionnelle vénitienne. L'histoire physique de la peinture est aussi insaisissable que ses origines. Sans contrats ou inventaires survivants, il est probable que La Madone et l'Enfant avec Saint Paul et Sainte Catherine ait été créée pour la dévotion privée ou une petite chapelle, reflétant le goût vénitien pour les scènes de conversation sacrée. Au fil des siècles, l'œuvre a silencieusement traversé des collections, son attribution à Bellini étant parfois remise en question mais généralement maintenue en raison de la manipulation distinctive de la couleur et de l'atmosphère par le peintre.

Aujourd'hui, elle se dresse comme un témoignage de l'influence durable de Bellini sur l'art vénitien et de sa capacité à insuffler aux sujets religieux familiers une nouvelle chaleur et humanité, même si les détails de sa vie précoce demeurent une question de recherche académique.