Nel 1750 dodici commercianti che operavano nella zona della Piazza delle Erbe erano soliti riunirsi in questo luogo, già allora una sorta di locanda. Qui concludevano i loro affari fra una scodella di pasta e fagioli fumante ed un bicchiere di Valpolicella. La gente della città chiamava questo singolare gruppo di amici i "12 Apostoli" e fu così che il locale che loro ... frequentavano con assiduità giornaliera prese proprio quel nome. Dai primi anni del '900 la famiglia Gioco iniziò a condurre questo suggestivo locale che rimane ancora oggi uno dei più antichi e caratteristici della città.