Pada 223 SM, Raja Sparta Kleomenes III membumihanguskan kota ini, tapi diangkat kembali oleh Philopoimon, seorang jenderal Yunani dari Liga Akhaia. Kota ini menurun pada Abad Pertengahan. Pada masa Bizantium dan Utsmaniyah, kota ini dikenal sebaga "Sinano" (Σινάνο). Kota ini dinamai lagi Megalopoli setelah Kemerdekaan Yunani.