Um dos mais antigos bares de jazz em funcionamento na cidade, o All of Jazz foi inaugurado em agosto de 1995, no dia do aniversário de nascimento do grande pianista canadense Oscar Peterson (1925-2007). A homenagem aos mestres do gênero continua com fotografias de Miles Davis, Billie Holiday e Chet Baker afixadas por todas as paredes do pub de mesas e balcão de madeira escura.
O segundo piso tem uma loja de discos, aberta durante o horário de funcionamento da casa, com uma boa coleção de clássicos de jazz e bossa nova, além de DVDs e livros sobre música.