新中国第一任上海市市长是陈毅。陈毅在1949年5月上海解放后担任首任市长，直至1958年。他在建设上海、恢复和发展城市经济等方面做出了重要贡献。