I think you mean Battista's Hole in the Wall, on Flamingo near the Flamingo hotel. http://www.battistaslasvegas.com
Very old school. We've been going since the '70s, but it's been around a lot longer than that. Used to be very cheap, now it's just mid-priced, considering house wine is included in the price. You have to be in the right mood for a throwback experience, but it can be a kick.
-Bob
A virtual must for us every visit. Old school is right and a very reasonable price for a good Italian meal.