新格拉纳达一名源于新格拉纳达总督辖区，是西班牙在南美洲北部殖民地从1717年开始的名称，它的领域相当于今天的巴拿马、哥伦比亚、厄瓜多尔和委内瑞拉。

新格拉纳达共和国的前身是大哥伦比亚共和国，大哥伦比亚共和国是依靠玻利瓦尔的个人威信维系的，所以在玻利瓦尔死后，大哥伦比亚共和国就趋于瓦解了，但早在1829年11月委内瑞拉就发表声明，退出大哥伦比亚共和国。5月31日，基多地区（今厄瓜多尔）宣布退出哥伦比亚，成立厄瓜多尔共和国。12月17日，玻利瓦尔逝世，随后，大哥伦比亚解体。1831年称新格兰纳达共和国。 1861年改称哥伦比亚九省联邦。1863年又改称哥伦比亚合众国，1886年改名哥伦比亚共和国。1903年境内巴拿马省脱离哥伦比亚，建立巴拿马共和国。后来的保守派人士喜欢自称为“新格拉纳达”。今天哥伦比亚周围国家的一些人依然称哥伦比亚人为“新格拉纳达人”（neogranadinos）。