Tera-Cora werd vermoedelijk tijdens de cholera-epidemie van 1856 gesticht.

Een deel van de overheidsslaven die in de zoutwinning werkten, woonden vanaf ca. 1850 in Tera Cora (Tera Kora).

Tijdens de slaventijd werd deze plaats Mundo Nobo (nieuwe wereld) genoemd.

Tera Cora is tegenwoordig een van de buitenwijken van Kralendijk (net achter het vliegveld).