Buy Gift Cards for the Prytania Theatres. Good for both locations. The single-screen Prytania Theatre at 5339 Prytania Street, New Orleans, LA 70115 and our Nine-screen location, Prytania Theatres at Canal Place at 333 Canal Street, 3rd Floor, New Orleans, LA 70130 inside the Canal Place Mall.