Stromboli usually takes about 20-25 minutes to bake in a preheated oven at 400°F (200°C) until the crust is golden brown and crispy.