El pueblo viene de Scalea, que fue fundada por los supervivientes de Lavinium, la ciudad romana surgida en la desembocadura del Lao tras la destrucción de la ciudad griega de Laos. La malaria que infestaba la llanura del Lao y las incursiones sarracenas empujaron a aquella gente a las alturas, y en época bizantina nacieron así Scalea y su casale, es decir este. Se llamaba San Nicola dei Greci; el nombre de ahora es de época borbónica, y el Arcella parece venir de la roca — arx en latín — sobre la que los supervivientes se habían refugiado. El caserío está sobre un despeñadero de ciento diez metros, y debajo hay una bahía cerrada por un brazo rocoso que le da la forma de un puerto natural. La parte más antigua se llama todavía Casaletto, las casas de la corte: la construyeron los colonos del príncipe de Scalea junto con los del lugar, que eran sobre todo pescadores. El feudo quedó en manos de los príncipes hasta la abolición de la feudalidad decretada por los franceses en 1806; en 1811 San Nicola fue inscrita como aldea de Scalea, y se convirtió en municipio autónomo solo un siglo después, en 1912.
En el promontorio que mira a la bahía hay una antigua torre de vigía del siglo quince. La llaman torre Crawford porque allí vivió Francis Marion Crawford, un escritor estadounidense, entre finales del siglo diecinueve y principios del veinte; su relato más conocido habla de Cristina, una mujer de San Nicola que se habría convertido en vampira, y su tumba estaría en la torre más baja detrás de la de Crawford. Más adelante, a lo largo de la costa, hay una gruta con un arco enorme, de unos veinte metros de alto, que se abre a una pequeña playa. Se llamaba gruta Sarracena, porque a los sarracenos les servía de paso y de refugio, y ese fue su nombre hasta los años cincuenta, cuando un turista, impresionado por el arco, escribió Arco Magno en una postal de la playa. La postal se hizo famosa, y el nombre inventado por el turista se ha convertido en el oficial.