Město založili v 12. století, kdy se k původnímu slovanskému obyvatelstvu přistěhovali baníci z Bavorska. Díky bohatým nalezištím zlata, stříbra a rud se Gelnica stala jedním z nejdůležitějších banských měst v bývalém Uhersku.
Kulturně-historickou památkou jsou zříceniny gotického hradu z 13. století, jakož i gotický kostel ze 14. století s pozdějšími přestavbami a s cenným interiérem a barokní radnice z poloviny 18. století, která vznikla z původních renesančních objektů.
Ve městě se nacházejí víceré barokní klasicistické měšťanské domy, některé s typickou mansardovou střechou - lidová architektura hornických a řemeslnických domů z 19. století.
Významnou památkou je horní krytý dřevěný most z roku 1831.
OKOLÍ: Spišská Kapitula (37 km), Spišský hrad (33 km), Spišské Podhradie (35 km), Žehra (30 km).
