Het geheim van Paolo speelt zich af in het Venetië van de late Renaissance. Het is het levensverhaal van Paolo Veronese, die vanaf 1551 in deze stad werkte en uitgroeide tot een van de grootste schilders uit de geschiedenis. Behalve mythologische en christelijke thema's zijn in zijn schilderijen en fresco's belangrijke historische gebeurtenissen vastgelegd. Een zo'n gebeurtenis was de Slag van Lepanto, waarin de Turken tegen een christelijke alliantie van de republiek Venetië, de Spaanse koning Filips II en de paus vochten. Veroneses stijl werd later beïnvloed door een grote pestepidemie, waarbij een onnoemelijk aantal slachtoffers viel. Kunstagenten van bijna alle Europese vorsten vonden hun weg naar Veroneses atelier. Hij werd door de Spaanse koning Filips II zelfs uitgenodigd om in zijn nieuwe paleis, het Escorial, te komen schilderen. Een uitnodiging die Paolo afsloeg. Een uitnodiging die hij niet kon afslaan was een dagvaarding van de Inquisitie.