Palmyra Mediterranean Grill is now open in the former Yellow Jersey location at 419 State St., which had been home to the seminal bike shop for almost 40 years.
Abdallah Lababidi, who formerly owned the clothing stores Tiger Lily Boutique and Tiger Lily Too, on the 100 and 300 blocks of State, opened the new restaurant.
Lababidi acted as his own contractor and did much of the work himself to transform the space.
The restaurant has nothing to do with the short-lived Palmyra in Middleton Hills opened by former Shish Cafe owner Rabeh Bnyat, Lababidi said.
Lababidi did buy some tables and decorations from Bnyat.
"It looks inside and seems like Palmyra," Bnyat said. "He has the same pictures, same colors."
Both men are from Syria, and Palmyra is the name of an ancient Syrian city.