About Carnegie Deli Founded in 1937 and located just offstage from Manhattan's theater district, Carnegie became THE iconic spot for entertainers, celebrities, and comics to eat sandwiches the size of their heads.