Рекко был известен ещё с времён Римской империи, а с 568 года благодаря усилиям епископа Генуи здесь строится первая церковь после чего городок начал быстро развиваться. В 1557 и 1646 годах Рекко подвергся разграблению сарацинских пиратов, в результате чего многие жители были угнаны в рабство. Следующее вторжение было в 1747 году, в тот год австрийские войска оккупировали большую часть провинции Генуя. В 1815 году Рекко был включён в состав Королевства Сардиния, а в 1861 году в состав Королевства Италия.
