Fundada en 1514 (inicialmente en la costa sur de la isla) por el conquistador Pánfilo de Narváez (bajo las órdenes de Diego Velázquez de Cuéllar), bajo el nombre fundacional de Villa de San Cristóbal de La Habana, fue una de las primeras siete villas fundadas por la en la isla.