De eerste Bagels & Beans opende in 1996 op de Ferdinand Bolstraat in Amsterdam.