The restaurant, which serves a burrito and burger mash-up, was temporarily shuttered by the city after they found traces of mice inside.
Haenyeo will open at the 239 Fifth Ave. storefront that has been empty since Le Pain closed in November.
The city approved the cinema's plans to renovate the outside of the former Pavilion Theater.