For more than half a century, the intoxicating aroma of rising pizza dough, oregano-spiced tomato sauce, and browned beef fat wafting down North First Street served as an unofficial welcome sign for visitors entering downtown Rehoboth Beach. Generations of beachgoers made an essential summer pilgrimage: stepping off the boardwalk, ducking into an energetic, multi-level dining room filled with model trains chugging along overhead tracks, and ordering a piping-hot, dough-wrapped pocket known across the Mid-Atlantic as the Nic-o-boli. In September 2022, that five-decade sensory tradition came to an unexpected end on the coast when the flagship ovens went cold permanently, as confirmed in the historic Cape Gazette Report documenting the end of an era.

The shuttering of both the original First Street eatery and its companion Rehoboth Avenue restaurant sent shockwaves through coastal Sussex County, sparking widespread rumors among returning tourists that the beloved culinary brand had collapsed altogether. But Nicola Pizza did not dissolve into restaurant lore. The family-run business made a high-stakes, calculated exodus away from the oceanfront grid, trading the tight quarters and seasonal volatility of downtown Rehoboth for a massive destination facility along the bustling Coastal Highway corridor in Lewes. Understanding why the Caggiano family walked away from their historic boardwalk-adjacent foothold reveals the profound economic and operational pressures reshaping coastal Delaware dining.

📌 Key Takeaways:

• The Downtown Exit: Nicola Pizza officially shut down its original North First Street and Rehoboth Avenue locations in September 2022 after 53 years of continuous resort operation.
• The Underlying Pressure: Parking constraints, fractured dual-kitchen operations, skyrocketing municipal delivery hurdles, and seasonal workforce shortages prompted leadership to consolidate outside the city boundaries.
• Current Operations: The business thrives today out of a custom-built, multimillion-dollar complex on Route 1 in Lewes, Delaware, featuring consolidated high-volume kitchens, abundant on-site parking, and streamlined takeout services.

From North First Street to Beach Royalty: The Birth of the Nic-o-boli

The origin of Nicola Pizza traces back to June 11, 1969, when Nicholas Caggiano Sr. and his wife, Joan Caggiano, opened a modest, four-table pizza parlor on North First Street. Downtown Rehoboth Beach in the late 1960s was an unpretentious, quiet resort community. Boardwalk fare leaned heavily on fries and frozen patties, but Nick Sr. and Joan gambled on high-grade cheeses, house-simmered sauces, and handmade dough rolled fresh every morning.

The turning point that transformed a standard Delaware beach boardwalk pizza parlor into a regionally revered institution occurred by accident in the early 1970s. Nick Sr. began experimenting with a variation of the traditional Italian calzone and stromboli. He rolled seasoned ground beef, a proprietary blend of whole-milk pizza cheeses, and rich tomato sauce inside raw yeast dough, baking it until crisp and blistered. He dubbed the creation the "Nic-o-boli."

The stuffed sandwich became an instant seaside obsession. Demand swelled so rapidly that the Caggianos trademarked the product, packaging par-baked bolis for overnight shipment across the United States to satisfy homesick summer vacationers. As lines regularly stretched around the block, the family expanded their physical footprint. By the early 2000s, Nicola operated two distinct restaurants within downtown Rehoboth: the expanded multi-room mothership on North First Street, adorned with Nicholas Sr.'s beloved ceiling-mounted G-scale model trains, and a secondary dining hall on the main artery of Rehoboth Avenue.

The Tipping Point: Why Nicola Left Downtown Rehoboth

Rumors regarding the stability of the enterprise began surfacing during the summer of 2020, when the business world was grappling with unprecedented supply-chain gridlock and labor volatility. When local news outlets reported that the Caggiano family intended to pull up stakes and vacate downtown entirely, tourists and seasonal property owners reacted with disbelief. The decision, however, had been brewing internally for years, driven by the cold physical limitations of running a legacy restaurant inside an increasingly congested oceanfront resort.

Running two separate full-scale kitchens just three blocks apart generated massive logistical inefficiencies. Deliveries of bulk flour, dairy, and produce had to be split across cramped back alleys. Downtown Rehoboth parking regulations grew progressively tighter, turning casual curbside takeout pickups into expensive parking ticket traps for off-season locals. During the height of July and August, customers frequently abandoned dinner plans simply because municipal parking spaces within a six-block radius of First Street were impossible to secure.

Nicholas Caggiano Jr. and the executive management team recognized that expanding downtown was structurally unfeasible. The historic brick buildings could not support larger modern prep spaces, commercial freezers, or dedicated curbside delivery lanes. When developers approached them with the opportunity to anchor the new Ocean One commercial corridor on Route 1, just a few miles north in Lewes, the economic math eclipsed downtown sentimentality.

Downtown Realities vs. Route 1 Reality: A Structural Breakdown

The decision to leave Rehoboth Beach was not driven by flagging consumer interest, but by the practical friction of modern beach dining. High-volume resort food and beverage models now rely heavily on off-premise ordering, third-party logistics, and year-round local patronage, none of which flourished easily on narrow, metered beach streets.

Inside the New Lewes Headquarters: What Changed and What Stayed

When the doors opened at the new Ocean One complex on Coastal Highway in autumn 2022, long-time patrons worried that the eclectic spirit of Nicola had vanished in favor of sterile corporate modernism. The Caggiano family went to extraordinary lengths to dispel those fears. They dismantled the historic overhead train setups from North First Street and meticulously reassembled the tracks along the soaring ceilings of the new dining room, preserving the whimsical mechanical show that entertained children for decades.

The menu remains anchored by the original Nic-o-boli recipe, using the same proportions of fresh dough, seasoned ground beef, and sharp-sweet sauce. Diners can still request modifications familiar to regulars: "light sauce," "sauce on the side," sweet peppers, or customized cheese blends. Alongside the boli, traditional thin-crust and Sicilian pizzas, fat-cap cheesesteaks, and house salads with the signature creamy Italian dressing carry on uninterrupted.

Where the experience has transformed dramatically is in convenience and scale. The Lewes dining room features vaulted ceilings, multiple sprawling bars outfitted with dozens of high-definition screens for sports fans, an expanded outdoor patio, and a fully separated takeout lobby. Instead of wrestling through boardwalk crowds with grease-soaked cardboard boxes, customers pull into a wide parking stall, walk into a specialized pickup bay, and head home in minutes.

The Ripple Effect Across Sussex County Dining

The departure of Nicola Pizza from downtown Rehoboth served as a wake-up call for municipal leaders and commercial real estate observers throughout coastal Delaware. For decades, tourist towns took legacy operators for granted, assuming high summertime walk-in foot traffic was sufficient to retain family-owned businesses. Yet rising commercial rents, escalating property taxes, and city-imposed commercial parking rates have pushed established independent restaurateurs to rethink their reliance on city centers.

The Route 1 corridor stretching between Lewes, Rehoboth, and Dewey Beach has become the undisputed epicenter of Sussex County restaurant growth. By migrating just four miles west, Nicola Pizza tapped directly into the year-round, commuter-driven residential population that populates the thousands of single-family subdivisions recently constructed across eastern Sussex County. In doing so, they swapped a seasonal surge for twelve continuous months of family-driven revenue.

Meanwhile, the spaces Nicola vacated on North First Street and Rehoboth Avenue quickly transitioned into new hospitality ventures, reflecting the relentless cycle of coastal retail. The memory of Nicola as a beachfront rite of passage remains etched in downtown history, but the business itself transformed from a vacation-dependent novelty into a regional dining powerhouse.

Frequently Asked Questions (FAQ)

Q1: Did Nicola Pizza shut down completely, or did they only move?
A1: Nicola Pizza did not go out of business. The ownership team permanently closed their two historic downtown Rehoboth locations in September 2022 to relocate to a larger, newly constructed headquarters on Route 1 in Lewes, Delaware.

Q2: Where is the new Nicola Pizza location, and is parking available?
A2: The restaurant is located at 17323 Ocean One Way, Lewes, DE 19958, right off Coastal Highway (Route 1). The location provides a dedicated private parking lot with over 150 free parking spaces.

Q3: Can I still get the original Nic-o-boli shipped across the country?
A3: Yes. Nicola Pizza maintains its nationwide shipping service for frozen, par-baked Nic-o-bolis through their website and select national culinary fulfillment partners.

Q4: Did the Caggiano family keep the iconic model trains at the new location?
A4: Yes. The family relocated and reassembled the beloved overhead track systems from North First Street into the Lewes facility, ensuring that the trains continue circling above the main dining rooms.

The Road Ahead for Nicola Pizza

The story of Nicola Pizza leaving Rehoboth is neither a tale of financial failure nor a loss of identity. It is a calculated lesson in operational evolution. By trading nostalgic, cramped beach-block real estate for logistical freedom and continuous highway accessibility, the Caggiano family ensured that an iconic culinary staple survived the immense financial pressures of modern restaurant management. While visitors may miss the walk from the boardwalk to North First Street, the soul of Nicola Pizza, and the unmistakable taste of a fresh Nic-o-boli, remains securely planted on the Delaware coast.