ミゲル・ロペス・デ・レガスピ
1573年、フィリピンを征服したミゲル・ロペス・デ・レガスピの副官、フアン・デ・サルセード（Juan de Salcedo）は、この地に対する二度目の遠征でこの村に到達し、カリン（ビコル語でナガ Naga）の木が多いことから「ナガ」と名づけた。1575年、サルセードがこの地に置いた部隊の指揮官ペドロ・デ・チャベス（Pedro de Chávez）は、元のナガの村から川の反対にあたる現在の都心部にスペイン式の都市、シウダード・デ・カセレス（Ciudad de Cáceres）を築いた（カセレスの名は、フィリピン総督フランシスコ・デ・サンデ Francisco de Sande の生まれ故郷、スペインのカセレスを記念したものだった）。1595年8月14日のローマ教皇の教書には、セブ市やヌエバ・セゴビアとともにカセレス司教管区の設立と新しい司教座をカセレスに置くことが書かれている。