According to Queens Eats, a food blog (you'll find the entry it if you google "palacio de los cholados") claims that, as of 2006, they're open until midnight. I wouldn't go later than 10 the first time, then you can just ask them their hours (in Spanish).
