Roy Rieves and the 1939 construction from Highway 66 sandstone
The Rock Café's origin story is unusually well-documented for a small-town Oklahoma business. Roy Rieves was a Stroud-area businessman who had watched the construction of Highway 66 across Lincoln County through the early 1930s and recognized the through-traffic opportunity that the new federal highway would bring to Stroud. When the highway construction crews finished the local stretch in the late 1930s, Rieves negotiated to buy the surplus sandstone the crews had quarried but not used, and he hired local stonemasons to build a small commercial building on West Main Street directly facing the new highway alignment.
Construction was completed in 1939. The original building was modest — single-story, perhaps 1,200 square feet of interior space, with a counter and a small dining room. Rieves opened it as a 24-hour roadside café targeting through-travelers, truckers, and local Stroud residents. The location directly on Route 66 in a small town with no real competing dining options meant the café was immediately and consistently busy, and through the 1940s the Rock Café became the standard stopping point for Tulsa-to-Oklahoma-City travelers and a regular meeting place for Stroud locals.
The 24-hour operation continued through the 1950s and 1960s. The café passed through several owners after Rieves, each maintaining the basic format and the building, but commercial conditions deteriorated through the late 1960s and 1970s as the construction of Interstate 44 began to siphon the through-traffic that had been the café's economic foundation. By the time I-44 was fully opened in the early 1970s and the original Route 66 alignment was decommissioned in 1985, the Rock Café had lost most of its highway customers and was operating as a marginal local business serving Stroud residents.