Ali Baba's Terrace opened in the summer of 2008 on the corner of 2nd Avenue and 46th Street in Manhattan as a sister restaurant to Ali Baba Turkish Cuisine at 212 East 34th Street.