Arkham Collection as a whole is worthwhile purchase IMO. It nails the mood and atmosphere of Gotham. While emphasizing on Batman's ability as a detective as an important factor to the gameplay.
Arkham City is a sequel to Arkham Asylum. I say go in order.