There are 2. The original is still on Norfolk, the other is next to what was once Rockefeller's. It ain't no wimpy thin-crust pizza, topped with a sprig of basil and a couple of sliced tomatoes. It's a substantial American pizza, with plenty o' cheese, sausage, and plenty of other stuff.
Growing up and then living in the Heights (as a young married man), Star was the best. The one near Hwy 59 (Norfolk) was always good. When I took my wife there for the first time, she told me it was just like Chicago-style pizza. She was born in Chicago and moved to Texas when she was a pre-teen. The difference though was how fresh those heavy duty pies were. And they once used to serve New York style pies too, but it was rare when we ordered one. So we once took my wife's boss (she had two, husband and wife who owned the company). They were both from New York (State). He said the New York style pizza at Star was really close to authentic and proceeded to show me where they went wrong on what they called New York style. I didn't really care much, I loved the other style any way.
Since then, I've grown to love thin crust, oven baked pizza, even over the thicker style of pizza. I took my family to Manga's pizza here in Austin once and we all were disappointed. First thing my wife said was "It's nothing like Star pizza, that's for sure". Love that woman!