My Landlord lied about the neighborhood in NYC which we live. Is this legal?

They listed the apartment as Upper East Side when we moved in and found out it was actually East Harlem. We have the original listing that says in WRITING by them "Upper East Side location." We need to break our lease and move out, is this a legitimate reason?
21 answers 21