The famous Pasteis de Nata was originally created at this famous bakery in Belem. The line frequently goes far down the street.