Im Altpolnischen bezeichnete das Wort "góra" (Berg) auch ein Bergwerk. Das Gründungsprivileg des Dorfs Przeginia im Jahr 1276 unterschrieb als ein Zeuge Jan, Sohn von Trojan und „rector ecclesiae de Gory“. Es ist möglich das "Gory" (plural von "góra"), wahrscheinlich in der Kastellanei von Chrzanów, danach zerstört wurde und an der Stelle entstand danach "Nouo Monte" (1318) bzw. "Nowa Gora" (1417) – auf deutsch etwa "Neuer Berg". 1313 wurde die Kirche erstmals erwähnt, 1326 "Novomonte" im Dekanat Sławków. 1335 wurde Nowa Góra zum Sitz eines neuen Dekanats, das bis zum Jahr 1969 bestand. Der Ort erhielt wahrscheinlich vor 1367 das Stadtrecht nach dem Magdeburger Recht. Von Jan Długosz wurde "Novomoncze alias Nowa Gora" in der Beschreibung des Bistums Krakau aus den Jahren 1470 bis 1480 als eine oppidum mit einer Holzkirche bezeichnet. Der Aufstieg der Stadt ist mit der Förderung von Galmei, Bleierz und Silber verbunden. Unter Johann II. Kasimir wurden aus Blei Kanonenkugel hergestellt. In der Zeit der Schwedischen Sintflut befahl der schwedische König Karl X. Gustav den Weg nach Krzeszowice mit Hilfe der Bergleute aus Olkusz zu bauen.