Najstarsze „chullpas” datowane są na IX-X wie n.e. Są tu jednak i wieże grobowe z czasów późniejszych, również Inków, z XV wieku. Cmentarzysko na Sillustani nadal otaczane jest przez Indian szacunkiem jako miejsce wiecznego spoczynku ich przodków.
Puno, a ściślej San Carlos de Puno, założone zostało dokładnie 4 listopada 1668 roku. Niestety, większość starych kolonialnych budynków uległa zniszczeniu. Miasto ma jednak bardzo dobrą bazę hotelowo-gastronomiczną.