Kostoľany nad Hornádom és un poble i municipi d'Eslovàquia. Es troba a la regió de Košice, a l'est del país.
La primera referència escrita de la vila data del 1423.