A Cross at or above is a essentially a pilot's discretion descent. No different than any en route clearance to cross a fix at or above a certain altitude. The fact that it was on an approach and you were expecting "maintain xxx thousand feet cleared approach" is what made it confusing. It was a legit clearance. Your captain was incorrect.