蜀山区其前身是合肥市西市区、合肥市第三区。1949年1月21日合肥解放，2月1日合肥划市区为第一、二、三区。1951年11月，中共合肥市西市区委、区政府成立。新成立的西市区，划分为5个派出所，24个警区，136个行政小组，居民5310户，人口22634。2002年3月，根据合肥市建设和发展的需要，对全市四个区重新进行了调整和划分，将西市区更名为蜀山区。
