奉天市公署是满洲国时期沈阳市的市政领导机关。1931年9月20日，沈阳市政公所被更名为奉天市政公署，并由关东军参谋大佐兼奉天特务机关长土肥原贤二任市长。1937年12月，关东军将奉天公园改建为满洲国奉天市政公署大楼。大楼建筑呈天井型结构，建筑面积15500平方米，由褐色外墙砖罩面。1948年11月2日中国人民解放军攻占沈阳后，大楼变为沈阳市人民政府办公驻地。