上海羊肉市场上销售的羊肉主要来源于内蒙古、宁夏等外省地区。这些羊肉在进入上海时，必须持有《动物产品检疫合格证》，这是为了确保羊肉的质量和安全。通过这种严格的检验程序，可以保证消费者在上海购买的羊肉是健康、安全的。